數(shù)據(jù)結(jié)構(gòu)書面作業(yè)練習(xí)題69(存儲(chǔ)版)
【正文】 2 D. 43/12 填空題（將正確的答案填在相應(yīng)的空中）1. 順序查找法的平均查找長(zhǎng)度為_(kāi) ___；二分查找法的平均查找長(zhǎng)度為_(kāi)_ __；分塊查找法（以二分查找確定塊）的平均查找長(zhǎng)度為_(kāi)___；哈希表查找法采用鏈接法處理沖突時(shí)的平均查找長(zhǎng)度為_(kāi)___。A. 以順序方式存儲(chǔ) B. 以鏈接方式存儲(chǔ)C. 以順序方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排序D. 以鏈接方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排序3. 采用順序查找方法查找長(zhǎng)度為n的線性表時(shí)，每個(gè)元素的平均查找長(zhǎng)度為_(kāi)C___.A. n B. n/2 C. (n+1)/2 D. (n1)/24. 采用二分查找方法查找長(zhǎng)度為n的線性表時(shí)，每個(gè)元素的平均查找長(zhǎng)度為_(kāi)_D__。516H224H31．已知如圖所示的有向圖，請(qǐng)給出該圖的:（1）每個(gè)頂點(diǎn)的入/出度；（2）鄰接距陣； （3）鄰接表；（4）逆鄰接表；（5）強(qiáng)連通分量。A. 先序遍歷 B. 中序遍歷 C. 后序遍歷 D. 按層遍歷12. 采用鄰接表存儲(chǔ)的圖的寬度優(yōu)先遍歷算法類似于二叉樹(shù)的_D___。A. 5 B. 6 C. 7 D. 86. 在一個(gè)具有n個(gè)頂點(diǎn)的無(wú)向圖中，要連通全部頂點(diǎn)至少需要___C_條邊。8. 假設(shè)一棵 二叉樹(shù)的先序序列為EBADCFHGIKJ和中序序列為ABCDEFGHIJK。13. 以數(shù)據(jù)集{4，5，6，7，10，12，18}為結(jié)點(diǎn)權(quán)值所構(gòu)造的Huffman樹(shù)為_(kāi)___，其帶權(quán)路徑長(zhǎng)度為_(kāi)_165__。至多有__2k1__個(gè)結(jié)點(diǎn)，若按自上而下，從左到右次序給結(jié)點(diǎn)編號(hào)（從1開(kāi)始），則編號(hào)最小的葉子結(jié)點(diǎn)的編號(hào)是_2k2+1___。A. 二叉鏈表 B. 廣義表存儲(chǔ)結(jié)構(gòu) C. 三叉鏈表 D. 順序存儲(chǔ)結(jié)構(gòu)22. 對(duì)一個(gè)滿二叉樹(shù)，m個(gè)樹(shù)葉，n個(gè)結(jié)點(diǎn)，深度為h，則__D__ 。A. abdgcefh B. dgbaechf C. gdbehfca D. abcdefgh16. 樹(shù)的基本遍歷策略可分為先根遍歷和后根遍歷；二叉樹(shù)的基本遍歷策略可分為先序遍歷、中序遍歷和后序遍歷。A. abcdgef B. dfebagc C. dbaefcg D. defbagc9. 已知某二叉樹(shù)的后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是D____。習(xí) 題 六 樹(shù) 和 二 叉 樹(shù) 單項(xiàng)選擇題1. ，_C___不是完全二叉樹(shù)。 A. 2h B. 2h1 C. 2h+1 D. h+1 a8. 。A. 3 B. 4 C. 5 D. 615. ，其中序遍歷的序列為_(kāi)_B__。A. 不發(fā)生改變 B. 發(fā)生改變 C. 不能確定 D. 以上都不對(duì)21. 實(shí)現(xiàn)任意二叉樹(shù)的后序遍歷的非遞歸算法而不使用棧結(jié)構(gòu)，最佳方案是二叉樹(shù)采用__C__存儲(chǔ)結(jié)構(gòu)。123456789101112131415161718192021eafdgcjlhb 一棵二叉樹(shù)的順序存儲(chǔ)數(shù)組t5. 深度為k的完全二叉樹(shù)至少有__2k1__個(gè)結(jié)點(diǎn)。12. ，轉(zhuǎn)化為一棵二叉樹(shù)，表示為_(kāi)___。對(duì)于上述實(shí)例，比較兩種方案的優(yōu)缺點(diǎn)。A. 6 B. 12 C. 16 D. 205. 具有6個(gè)頂點(diǎn)的無(wú)向圖至少應(yīng)有__A__條邊才能確保是一個(gè)連通圖。A. v1,v2,v3,v4,v5 B. v1,v3,v2,v4,v5C. v1,v2,v3,v5,v4 D. v1,v4,v3,v5,v211. 采用鄰接表存儲(chǔ)的圖的深度優(yōu)先遍歷算法類似于二叉樹(shù)的__A__。，刪除所有從第i個(gè)結(jié)點(diǎn)出發(fā)的邊的方法是____。A. 散列存儲(chǔ) B. 順序存儲(chǔ)或鏈接存儲(chǔ)C. 壓縮存儲(chǔ) D. 索引存儲(chǔ)2. 對(duì)線性表進(jìn)行二分查找時(shí)，要求線性表必須__C__。A. 8 B. 3 C. 5 D. 97. 有一個(gè)長(zhǎng)度為12的有序表，按二分查找法對(duì)該表進(jìn)行查找，在表內(nèi)各元素等概率情況下查找成功所需的平均比較次數(shù)為_(kāi)_B__。 習(xí) 題 九 排 序 單項(xiàng)選擇題1. 在所有排序方法中，關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無(wú)關(guān)的是___D_。A. 選擇排序 B. 希爾排序 C. 歸并排序 D. 快速排序10. 下述幾種排序方法中，平均查找長(zhǎng)度最小的是_C___。如果不是，則把它調(diào)整為堆
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1