數(shù)據(jù)結(jié)構(gòu)練習(xí)題(含答案)-文庫吧資料
2025-07-04 13:56本頁面
【正文】 度為k2，則對應(yīng)鄰接表中該頂點單鏈表中的結(jié)點數(shù)為 。 18． 。 （1）在AOE網(wǎng)中，減小一個關(guān)鍵活動上的權(quán)值后，整個工期也就相應(yīng)減??； （2）AOE網(wǎng)工程工期為關(guān)鍵活動上的權(quán)之和； （3）在關(guān)鍵路徑上的活動都是關(guān)鍵活動，而關(guān)鍵活動也必在關(guān)鍵路徑上。A. 求關(guān)鍵路徑的方法 B. 求最短路徑的Dijkstra方法C. 寬度優(yōu)先遍歷算法 D. 深度優(yōu)先遍歷算法15．關(guān)鍵路徑是事件結(jié)點網(wǎng)絡(luò)中 。A. 先序遍歷 B. 中序遍歷 C. 后序遍歷 D. 按層遍歷13．采用鄰接表存儲的圖的寬度優(yōu)先遍歷算法類似于二叉樹的____。A. v1,v2,v3,v5,v4 B. v1,v2,v3,v4,v5C. v1,v3,v4,v5,v2 D. v1,v4,v3,v5,v2⑵ 根據(jù)有向圖的寬度優(yōu)先遍歷算法，從頂點v1出發(fā)，所得到的頂點序列是____。① A. a,b,e,c,d,f B. e,c,f,e,b,d C. a,e,b,c,f,d D. a,e,d,f,c,bbaecdf② A. a,b,c,e,d,f B. a,b,c,e,f,d C. a,e,b,c,f,d D. a,c,f,d,e,b 圖 一個無向圖11．。A. n B. (n1)2 C. n1 D. n29．對于一個具有n個頂點和e條邊的無向圖，若采用鄰接表表示，則表頭向量的大小為_①___；所有鄰接表中的接點總數(shù)是_②___。A. 5 B. 6 C. 7 D. 87．在一個具有n個頂點的無向圖中，要連通全部頂點至少需要____條邊。A. n B. n(n1) C. n(n1)/2 D. 2n5．具有4個頂點的無向完全圖有____條邊。 3．在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的____倍。623725191813121096745 Huffman樹習(xí)題7 圖 單項選擇題1．在一個圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的____倍。a 11dhjbkc 圖 對應(yīng)的森林iefabcedig圖 一棵樹的孩子兄弟表示4. ，：5. ，計算其帶權(quán)路徑長度為 。4. 5. 2 k1 、 2 k1 、 2 k2+1 6. n2+1 7. 2 i1 2[log2n+1]1 2[log2n+1] –1 8. 只有一個結(jié)點的樹；空的二叉樹9. 5；a 樹形5種aaaacccccbbbbbb10. dgbaechif 、abdgcefhi 、gdbeihfca 、 1. 5種, EBEFAECDKGHIJ 樹形5種2. 。請畫出該樹。8. 試編寫算法，對一棵以孩子兄弟鏈表表示的樹統(tǒng)計葉子的個數(shù)。使用07的二進(jìn)制表示形式是另一種編碼方案。7. 假設(shè)用于通訊的電文僅有八個字母(a,b,c,d,e,f,g,h)組成，, , , , , , , 。2．試編寫算法，對一棵二叉樹,統(tǒng)計葉子的個數(shù)。5. 以數(shù)據(jù)集{4，5，6，7，10，12，18}為結(jié)點權(quán)值，畫出構(gòu)造Huffman樹的每一步圖示，計算其帶權(quán)路徑長度為。3. ，回答以下問題：（1）畫出該二叉樹的中序線索二叉樹；（2）畫出該二叉樹的后序線索二叉樹；（3）畫出該二叉樹對應(yīng)的森林。2. 假設(shè)一棵 二叉樹的先序序列為EBADCFHGIKJ和中序序列為ABCDEFGHIJK。9. 現(xiàn)有按中序遍歷二叉樹的結(jié)果為abc，問有____種不同形態(tài)的二叉樹可以得到這一遍歷結(jié)果，這些二叉樹分別是____。7. 一棵二叉樹的第i（i≥1）層最多有____個結(jié)點；一棵有n（n0）個結(jié)點的滿二叉樹共有____個葉子和____個非終端結(jié)點。至多有____個結(jié)點，若按自上而下，從左到右次序給結(jié)點編號（從1開始），則編號最小的葉子結(jié)點的編號是____。123456789101112131415161718192021eafdgcjlhb 一棵二叉樹的順序存儲數(shù)組t4. 一棵二叉樹的結(jié)點數(shù)據(jù)采用順序存儲結(jié)構(gòu)，存儲于數(shù)組t中，則該二叉樹的鏈接表示形式為__ __。A. 有序數(shù)據(jù)元素 B. 無序數(shù)據(jù)元素 C. 元素之間具有分支層次關(guān)系的數(shù)據(jù) D. 元素之間無聯(lián)系的數(shù)據(jù) 填空題（將正確的答案填在相應(yīng)的空中）1. ，回答下面的問題：k1 11kkkkkk21 4356 7⑴ 這棵樹的根結(jié)點是____；⑵ 這棵樹的葉子結(jié)點是____；⑶ 結(jié)點k3的度是____； 一棵樹⑷ 這棵樹的度是____；⑸ 這棵樹的深度是____；⑹ 結(jié)點k3的子女是____；⑺ 結(jié)點k3的父結(jié)點是__ 2. 指出樹和二叉樹的三個主要差別____、____、____。結(jié)論____是正確的。A. 10 B. 12 C. 15 D. 1724. 樹的基本遍歷策略可分為先根遍歷和后根遍歷；二叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和后序遍歷。這種說法____。A. t—＞left=NULL B. t—＞ltag=1C. t—＞ltag=1且t—＞left=NULL D. 以上都不對21. 二叉樹按某種順序線索化后，任一結(jié)點均有指向其前驅(qū)和后續(xù)的線索，這種說法____。A. 二叉鏈表 B. 廣義表存儲結(jié)構(gòu) C. 三叉鏈表 D. 順序存儲結(jié)構(gòu)18. ，____不是完全二叉樹。A．a(chǎn)在b的右方 B．a(chǎn)在b的左方C．a(chǎn)是b的祖先 D．a(chǎn)是b的子孫16. 已知某二叉樹的后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是____。A. abcdgef B. dfebagc C. dbaefcg D. defbagcgcefdbaagedbchf a14. ，其中序遍歷的序列為__ __。A. bdgcefha B. gdbecfha C. bdgaechf D. gdbehfca12. 在一非空二叉樹的中序遍歷序列中，根結(jié)點的右邊____。 A. uwvts B. vwuts C. wuvts D. wutsv10. 二叉樹的前序遍歷序列中，任意一個結(jié)點均處在其子女結(jié)點的前面，這種說法____。A. n=h+m B. h+m=2n C. m=h1 D. n=2 h18. 任何一棵二叉樹的葉結(jié)點在先序、中序和后序遍歷序列中的相對次序____。A. 16 B. 32 C. 31 D. 106. 設(shè)高度為h的二叉樹上只有度為0和度為2的結(jié)點，則此類二叉樹中所包含的結(jié)點數(shù)至少為_ ___。A. 3 B. 4 C. 5 D. 64. 按照二叉樹的定義，具有3個不同數(shù)據(jù)結(jié)點的不同的二叉樹有____種。A. 正確 B. 錯誤2. 假定在一棵二叉樹中，雙分支結(jié)點數(shù)為15，單分支結(jié)點數(shù)為30個，則葉子結(jié)點數(shù)為 個。4. 在具有n個單元的循環(huán)隊列中，隊滿時共有____個元素。2. 向一個長度為n的向量的第i個元素（1≤i≤n+1）之前插入一個元素時，需向后移動____個元素。A. (rearfront+m)%m B. rearfront+1 D. rearfront13. 棧和隊列的共同點是____。A. rear front= =m0 B. rearfront1= =m0C. front= = rear D. front= = rear+111. 判定一個循環(huán)隊列QU（最多元素為m0, m0= =Maxsize1）為滿隊列的條件是____。9. 一個隊列的數(shù)據(jù)入列序列是1，2，3，4，則隊列的出隊時輸出序列是____ 。 D. x=HS—＞data。C. HS= HS—＞next。 HS= HS—＞next。8. 從一個棧頂指針為HS的鏈棧中刪除一個結(jié)點時，用x保存被刪結(jié)點的值，則執(zhí)行__ __。D. s—＞next= HS。C. s—＞next= HS。B. s—＞next= HS—＞next。 A. 先進(jìn)先出 B. 先進(jìn)后出7. 向一個棧頂指針為HS的鏈棧中插入一個s所指結(jié)點時，則執(zhí)行__ __。A. top !=0 B. top= =0 C. top !=m0 D. top= =m015. 判定一個順序棧ST（最多元素為m0）為棧滿的條件是____。 A. i B. n=i C. ni+1 D. 不確定3. 棧結(jié)構(gòu)通常采用的兩種存儲結(jié)構(gòu)是____。 }
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1