2010年1月自學(xué)考試數(shù)據(jù)結(jié)構(gòu)導(dǎo)論試題

更新時(shí)間：2010-02-10 09:10:23 來(lái)源：|0

瀏覽

自學(xué)考試報(bào)名、考試、查分時(shí)間免費(fèi)短信提醒

　　一、單項(xiàng)選擇題(本大題共15小題，每小題2分，共30分)

　　在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。

　　1.下述文件中適合于磁帶存儲(chǔ)的是( )

　　A.順序文件 B.索引文件轉(zhuǎn)自環(huán) 球網(wǎng) 校edu24ol.com

　　C.散列文件 D.多關(guān)鍵字文件

　　2.某二叉樹(shù)的后根遍歷序列為dabec，中根遍歷序列為debac，則先根遍歷序列為( )

　　A.acbed B.becab

　　C.deabc D.cedba

　　3.含有n個(gè)結(jié)點(diǎn)的二叉樹(shù)用二叉鏈表表示時(shí)，空指針域個(gè)數(shù)為( )

　　A.n-1 B.n

　　C.n+1 D.n+2轉(zhuǎn)自環(huán) 球網(wǎng) 校edu24ol.com

　　4.在一個(gè)圖中，所有頂點(diǎn)的度數(shù)之和與圖的邊數(shù)的比是( )

　　A.1∶2 B.1∶1

　　C.2∶1 D.4∶1

編輯推薦

分享到：編輯：環(huán)球網(wǎng)校

資料下載精選課程老師直播真題練習(xí)

更多資料

更多課程

更多直播

更多真題