數(shù)據(jù)結構測驗122答案(編輯修改稿)
2025-07-19 14:18 本頁面
【文章內容簡介】 〉，〈5，4〉，〈4，3〉，〈5，3〉}。寫出圖G中頂點的所有拓撲排序。，畫出用Prim算法得的最小生成樹。（從頂點0開始，寫出計算過程）∞ 1 2 2 21 ∞ 3 ∞ ∞ 2 3 ∞ 5 ∞ 2 ∞ 5 ∞ 3 2 ∞ ∞ 3 ∞四、算法設計題目（先寫出物理結構）：1．寫出二叉樹的存儲結構，并寫出判斷二叉樹中結點p是否是結點q的祖先的算法。2．寫出圖的深度優(yōu)先遍歷的算法 答題紙 學號: 姓名: 一、單項選擇題：16=24題號12345678答題ABBACBDD題號910111213141516答題DBBCBAAD二、判斷題（認為正確在答題處寫T，不正確寫180。）110=10題號12345678910答題TTTTTT三、簡答題：1．已知權值：4，2，3，7，6，18，27請畫出相應的哈夫曼樹并計算其帶權路徑長度WPL（要求左孩子的權小于同一雙親右孩子的權）。(6)WPL=27*1+18*2+(4+6+7)*4+(2+3)*5=27+36+68+25=1562．一棵二叉樹的先序、中序和后序序列分別如下，其中一部分未給出，試求出空格處的內容，并畫出二叉樹的中序前驅線索。(8) 先序：ABDFKICEHJG 中序：DBKFIAHEJCG 后序：DKIFBHJEGCA3．已知圖G如下所示，畫出G的鄰接矩陣和鄰接表(4)。 ∞ 1 3 4 1 ∞ 5 23 5 ∞ 64 2 6 ∞4．假定無向圖G有7個結點和7條邊，并依次輸入這7條邊為（A，B），（A，D），（A，E），（G，C），（B，E），（C，F(xiàn)），（D，E）。試從頂點A出發(fā)，分別寫出按深度優(yōu)先搜索和廣度優(yōu)先搜索進行遍歷的生成樹。(6)
規(guī)章制度相關推薦
鄂ICP備17016276號-1