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

更新時間：2010-02-10 09:10:23 來源：|0

瀏覽

自學(xué)考試報名、考試、查分時間免費短信提醒

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

　　在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。

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

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

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

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

　　A.acbed B.becab

　　C.deabc D.cedba

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

　　A.n-1 B.n

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

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

　　A.1∶2 B.1∶1

　　C.2∶1 D.4∶1

編輯推薦

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

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

更多資料

更多課程

更多直播

更多真題