數(shù)據(jù)結(jié)構(gòu)書面作業(yè)練習(xí)題69-免費(fèi)閱讀
【正文】 4. 對(duì)n個(gè)元素的序列進(jìn)行起泡排序時(shí)，最少的比較次數(shù)是_n1___。A. 希爾排序 B. 起泡排序 C. 插入排序 D. 選擇排序8. 排序方法中，從未排序序列中挑選元素，并將其依次放入已排序序列（初始時(shí)為空）的一端的方法，稱為_(kāi)D___。 綜合練習(xí)題:選取哈稀函數(shù)H（k）=（3k）MOD 11。 H (61)=6。(3)求出該AOE網(wǎng)的關(guān)鍵路徑。4. ，其從頂點(diǎn)v1出發(fā)的深度有限搜索序列為_(kāi)___，其從頂點(diǎn)v1出發(fā)的寬度優(yōu)先搜索序列為_(kāi)___。12^34^5324524 一個(gè)有向圖的鄰接表存儲(chǔ)結(jié)構(gòu)^⑴ 根據(jù)有向圖的深度優(yōu)先遍歷算法，從頂點(diǎn)v1出發(fā)，所得到的頂點(diǎn)序列是__C__。A. 1/2 B. 1 C. 2 D. 43. 一個(gè)有n個(gè)頂點(diǎn)的無(wú)向圖最多有__C__條邊。試為這八個(gè)字母設(shè)計(jì)哈夫曼編碼。10. 根據(jù)二叉樹(shù)的定義，具有三個(gè)結(jié)點(diǎn)的二叉樹(shù)有___5_種不同的形態(tài)，它們分別是__參照樓上__。3. 從概念上講，樹(shù)與二叉樹(shù)是兩種不同的數(shù)據(jù)結(jié)構(gòu)，將樹(shù)轉(zhuǎn)化為二叉樹(shù)的基本目的是_利用二叉樹(shù)的已有算法解決樹(shù)的有關(guān)問(wèn)題___。A. 只有右子樹(shù)上的所有結(jié)點(diǎn) B. 只有右子樹(shù)上的部分結(jié)點(diǎn)C. 只有左子樹(shù)上的部分結(jié)點(diǎn) D. 只有左子樹(shù)上的所有結(jié)點(diǎn)19. 樹(shù)最適合用來(lái)表示__C__。這種說(shuō)法__B__。A. 正確 B. 錯(cuò)誤6. 由于二叉樹(shù)中每個(gè)結(jié)點(diǎn)的度最大為2，所以二叉樹(shù)是一種特殊的樹(shù)，這種說(shuō)法___B_。3. 在線索化二叉樹(shù)中，t所指結(jié)點(diǎn)沒(méi)有左子樹(shù)的充要條件是B__。A．a(chǎn)在b的右方 B．a(chǎn)在b的左方C．a(chǎn)是b的祖先 D．a(chǎn)是b的子孫11. 假定在一棵二叉樹(shù)中，雙分支結(jié)點(diǎn)數(shù)為15，單分支結(jié)點(diǎn)數(shù)為30個(gè)，則葉子結(jié)點(diǎn)數(shù)為 個(gè)。結(jié)論___A_是正確的。A. uwvts B. vwuts C. wuvts D. wutsv。7. 一棵二叉樹(shù)的第i（i≥1）層最多有_2i1___個(gè)結(jié)點(diǎn)；一棵有n（n0）個(gè)結(jié)點(diǎn)的滿二叉樹(shù)共有__ 2[log2n+1]1__個(gè)葉子和___2[log2n+1]1_個(gè)非終端結(jié)點(diǎn)。2. 一棵度為2的樹(shù)與一棵二叉樹(shù)有何區(qū)別?3. 一棵含有N個(gè)結(jié)點(diǎn)的k叉樹(shù),可能達(dá)到的最大深度和最小深度各為多少?4. 證明:一棵滿k叉樹(shù)上的葉子結(jié)點(diǎn)數(shù)n和非葉子結(jié)點(diǎn)數(shù)n之間滿足以下關(guān)系: n=(k1)n+15. 請(qǐng)對(duì)下圖所示二叉樹(shù)進(jìn)行后序線索化，為每個(gè)空指針建立相應(yīng)的前驅(qū)或后繼線索。9. 編寫按層次順序（同一層自左至右）遍歷二叉樹(shù)的算法。A. n B. (n1)2 C. n1 D. n28. 對(duì)于一個(gè)具有n個(gè)頂點(diǎn)和e條邊的無(wú)向圖，若采用鄰接表表示，則表頭向量的大小為_(kāi)①A___；所有鄰接表中的接點(diǎn)總數(shù)是_②C___。A. 求關(guān)鍵路徑的方法 B. 求最短路徑的Dijkstra方法C. 寬度優(yōu)先遍歷算法 D. 深度優(yōu)先遍歷算法 填空題（將正確的答案填在相應(yīng)餓空中）1. n個(gè)頂點(diǎn)的連通圖至少_n1___條邊。12356454. 請(qǐng)用圖示說(shuō)明從頂點(diǎn)a到其余各頂點(diǎn)之間的最短路徑。A. 1 B. 2 C. 4 D. 86. 設(shè)哈希表長(zhǎng)m=14，哈希函數(shù)H(key)=key%11。3. 在散列函數(shù)H(key)=key%p中，p應(yīng)取__小于表長(zhǎng)的最大素?cái)?shù)__。A. 79，46，56，38，40，80 B. 38，46, 56，79， 40，84，C. 84，79，56，46，40，38 D. 84，56，79，40，46，385. 一組記錄的關(guān)鍵字為（46，79，56，38，40，84），則利用快速排序的方法，以第一個(gè)記錄為基準(zhǔn)得到的一次劃分結(jié)果為_(kāi)__C_。A. 要排序的數(shù)據(jù)量太大 B. 要排序的數(shù)據(jù)中含有多個(gè)相同值C. 要排序的數(shù)據(jù)已基本有序 D. 要排序的數(shù)據(jù)個(gè)數(shù)為奇數(shù) 填空題 （將正確的答案填在相應(yīng)的空中）1. 在對(duì)一組記錄（54，38，96，23，15，72，60，45，83）進(jìn)行直接插入排序時(shí)，當(dāng)把第7個(gè)記錄60插入到有序表時(shí)，為尋找插入位置需比較__3次__。（1）(100,86,48,73,35,39,42,57,66,21)。A. 插入排序 B. 選擇排序 C. 快速排序 D. 歸并排序11. 下述幾種排序方法中，要求內(nèi)存量最大的是___D_。A. 希爾排序 B. 起泡排序 C. 插入排序 D. 選擇排序3. 在待排序的元素序列基本有序的前提下，效率最高的排序方法是___A_。A. 35/12 B. 37/12 C. 39/1
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1