數(shù)據(jù)結(jié)構(gòu)書面作業(yè)練習(xí)題69-文庫吧資料
2025-03-31 03:01本頁面
【正文】 ∝∝∝∝∝∝2V8∝∝∝∝∝∝∝∝4V9∝∝∝∝∝∝∝∝∝習(xí) 題 八 查 找 單項選擇題1. 順序查找法適合于存儲結(jié)構(gòu)為_B___的線性表。(2)計算完成整個計劃需要的時間。12356454. 請用圖示說明從頂點a到其余各頂點之間的最短路徑。516H224H31．已知如圖所示的有向圖，請給出該圖的:（1）每個頂點的入/出度；（2）鄰接距陣； （3）鄰接表；（4）逆鄰接表；（5）強連通分量。V1v2v3v4 ^v5v6 ^V2V5V4 ^v3V5 ^V4V6V3 ^V6 ^ 圖G的鄰接表5. 已知一個有向圖的鄰接矩陣表示，計算第i個結(jié)點的入度的方法是____。3. 在無向圖G的鄰接矩陣A中，若A[i][j]等于1，則A[j][i ]等于__1__。A. 求關(guān)鍵路徑的方法 B. 求最短路徑的Dijkstra方法C. 寬度優(yōu)先遍歷算法 D. 深度優(yōu)先遍歷算法 填空題（將正確的答案填在相應(yīng)餓空中）1. n個頂點的連通圖至少_n1___條邊。A. 先序遍歷 B. 中序遍歷 C. 后序遍歷 D. 按層遍歷12. 采用鄰接表存儲的圖的寬度優(yōu)先遍歷算法類似于二叉樹的_D___。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ā)，所得到的頂點序列是__B__。① 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,b② 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,b10. 。A. n B. (n1)2 C. n1 D. n28. 對于一個具有n個頂點和e條邊的無向圖，若采用鄰接表表示，則表頭向量的大小為_①A___；所有鄰接表中的接點總數(shù)是_②C___。A. 5 B. 6 C. 7 D. 86. 在一個具有n個頂點的無向圖中，要連通全部頂點至少需要___C_條邊。A. n B. n(n1) C. n(n1)/2 D. 2n4. 具有4個頂點的無向完全圖有__A__條邊。A. 1/2 B. 1 C. 2 D. 4 2. 在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的__B__倍。9. 編寫按層次順序（同一層自左至右）遍歷二叉樹的算法。8. 假設(shè)一棵 二叉樹的先序序列為EBADCFHGIKJ和中序序列為ABCDEFGHIJK。使用07的二進(jìn)制表示形式是另一種編碼方案。7. 假設(shè)用于通訊的電文僅有八個字母組成，,。2. 一棵度為2的樹與一棵二叉樹有何區(qū)別?3. 一棵含有N個結(jié)點的k叉樹,可能達(dá)到的最大深度和最小深度各為多少?4. 證明:一棵滿k叉樹上的葉子結(jié)點數(shù)n和非葉子結(jié)點數(shù)n之間滿足以下關(guān)系: n=(k1)n+15. 請對下圖所示二叉樹進(jìn)行后序線索化，為每個空指針建立相應(yīng)的前驅(qū)或后繼線索。13. 以數(shù)據(jù)集{4，5，6，7，10，12，18}為結(jié)點權(quán)值所構(gòu)造的Huffman樹為____，其帶權(quán)路徑長度為__165__。11. ，回答以下問題：⑴ 其中序遍歷序列為_dgbaechif__；⑵ 其前序遍歷序列為___ abdgcefhi_；⑶ 其后序遍歷序列為_gdbeihfca___；⑷ 該二叉樹的中序線索二叉樹為___ _；⑸ 該二叉樹的后序線索二叉樹為____；⑹ 該二叉樹對應(yīng)的森林是____。9. 現(xiàn)有按中序遍歷二叉樹的結(jié)果為abc，問有__5__種不同形態(tài)的二叉樹可以得到這一遍歷結(jié)果，這些二叉樹分別是____。7. 一棵二叉樹的第i（i≥1）層最多有_2i1___個結(jié)點；一棵有n（n0）個結(jié)點的滿二叉樹共有__ 2[log2n+1]1__個葉子和___2[log2n+1]1_個非終端結(jié)點。至多有__2k1__個結(jié)點，若按自上而下，從左到右次序給結(jié)點編號（從1開始），則編號最小的葉子結(jié)點的編號是_2k2+1___。4. 一棵二叉樹的結(jié)點數(shù)據(jù)采用順序存儲結(jié)構(gòu)，存儲于數(shù)組t中，則該二叉樹的鏈接表示形式為____。A. n在m右方 B. n是m祖先 C. n在m左方 D. n是m子孫 填
研究報告相關(guān)推薦
鄂ICP備17016276號-1