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