數(shù)據(jù)結構測驗122答案-全文預覽
【正文】 0615051897597四、算法設計題目：（10*2）1．寫出二叉樹的存儲結構，并寫出判斷二叉樹中結點p是否是結點q的祖先的算法。試從頂點A出發(fā)，分別寫出按深度優(yōu)先搜索和廣度優(yōu)先搜索進行遍歷的生成樹。(8) 先序：ABDFKICEHJG 中序：DBKFIAHEJCG 后序：DKIFBHJEGCA3．已知圖G如下所示，畫出G的鄰接矩陣和鄰接表(4)。（從頂點0開始，寫出計算過程）∞ 1 2 2 21 ∞ 3 ∞ ∞ 2 3 ∞ 5 ∞ 2 ∞ 5 ∞ 3 2 ∞ ∞ 3 ∞四、算法設計題目（先寫出物理結構）：1．寫出二叉樹的存儲結構，并寫出判斷二叉樹中結點p是否是結點q的祖先的算法。試從頂點A出發(fā)，分別寫出按深度優(yōu)先搜索和廣度優(yōu)先搜索進行遍歷的結點序列。10．任何有向無環(huán)圖的結點都可以排成拓撲排序， 拓撲序列不唯一三、簡答題：1．已知權值：4，2，3，7，6，18，27請畫出相應的哈夫曼樹并計算其帶權路徑長度WPL（要求左孩子的權小于同一雙親右孩子的權）。A. n B. (n1)2 C. n1 D. n2二、判斷題（認為正確在答題處寫T，不正確寫180。A．l／2 B． 1 C．2 D． 4 13．有8個結點的無向圖最多有（）條邊。A．前序線索二叉樹中求前序后繼 B．中序線索二叉樹中求中序后繼C．中序線索二叉樹中求中序前趨 D．后序線索二叉樹中求后序后繼（）。A．98 B．99 C．50 D．485．結點先序為XYZ的不同二叉樹，那么它有（）不同形態(tài)。數(shù)據(jù)結構測驗二一、單項選擇題：1．任何一棵二叉樹T，如果其終端結點數(shù)為no，度為2的結點數(shù)為n2，則（ ）。A. 2k B. 2k –1 C. 2k1 D. 2k1 14．將一棵有100個結點的完全二叉樹從上到下，從左到右依次對結點進行編號，根結點的編號為1，則編號
規(guī)章制度相關推薦
鄂ICP備17016276號-1