數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題參考答案(編輯修改稿)
2024-07-19 14:40 本頁面
【文章內(nèi)容簡介】 （B）從源點到終點的最短路徑（C）最長的回路 （D）最短的回路18．采用折半查找方法進(jìn)行查找，數(shù)據(jù)文件為 ，且限于 ；（ A ）（A）有序表 順序存儲結(jié)構(gòu) （B）有序表 鏈?zhǔn)酱鎯Y(jié)構(gòu)（C）隨機(jī)表 順序存儲結(jié)構(gòu) （D）隨機(jī)表 鏈?zhǔn)酱鎯Y(jié)構(gòu)19．一個高度為h的完全二叉樹共有n個結(jié)點，其中m個葉子結(jié)點，則下列式子成立的是（ D ）（A）n=h+m （B）h+m=2n （C）m=h1 （D）n=2m120． 下列說法中不正確的是：（ C ）（A）數(shù)組時一種線性結(jié)構(gòu) （B）數(shù)組是一種定長的線性結(jié)構(gòu)（C）除了插入和刪除操作外，數(shù)組的基本操作還有存取、修改、檢索和排序等（D）數(shù)組的基本操作有存取、修改、檢索和排序等，沒有插入與刪除操作21．設(shè)無向圖G有n個頂點e條邊，則該無向圖中所有頂點的度之和為：（ D ）（A）n （B）e （C）2n （D）2eABCDEF22．對下面的無向圖進(jìn)行廣度優(yōu)先搜索后所得到的頂點訪問序列，正確的是：（ A ） （A）ABDEFC （B） ABFEDC （C）ADCBEF （D）ADCBFE 個元素和找第i個元素的前趨元素，則采用（ D ）存儲方式最節(jié)省時間。A單鏈表 B雙鏈表 C單向循環(huán) D順序表24. 串是任意有限個（ C ）A符號構(gòu)成的序列 B符號構(gòu)成的集合C字符構(gòu)成的序列 D字符構(gòu)成的集合（aij ，l≤i,j≤ 10）的元素滿足：aij≠0(i≥j, l≤i, j≤ 10)aij=0 (ij, l≤i, j≤ 10)現(xiàn)將A的所有非0元素以行序為主序存放在首地址為2000的存儲區(qū)域中，每個元素占有4個單元，則元素A[9][5]的首址為( D ).A2340 B2336 C2164 D216026. 如果以鏈表作為棧的存儲結(jié)構(gòu)，則退棧操作時（ C ）A 必須判別棧是否滿 B 對棧不作任何判別C 必須判別棧是否空 D判別棧元素的類型，每層上從左到右依次對結(jié)點編號，根結(jié)點的編號為1。編號為49的結(jié)點X的雙親編號為（ A ）A24
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1