數(shù)據(jù)結(jié)構(gòu)測驗122答案-文庫吧
2025-06-07 14:18 本頁面
【正文】 13．有8個結(jié)點的無向圖最多有（）條邊。A．14 B．28 C．56 D．11214．用鄰接表表示圖進行深度優(yōu)先遍歷時，通常采用（）來實現(xiàn)算法的。A．棧 B．隊列 C．樹 D．圖1深度優(yōu)先遍歷類似于二叉樹的（ ）。A. 先序遍歷 B. 中序遍歷 C. 后序遍歷 D. 層次遍歷1對于一個具有n個頂點的有向圖，采用鄰接矩陣表示該矩陣的大小是（ ）。A. n B. (n1)2 C. n1 D. n2二、判斷題（認為正確在答題處寫T，不正確寫180。）1．n（n2）個結(jié)點的二叉樹中至少有一個度為2的結(jié)點。2．在任何一棵完全二叉樹中，終端結(jié)點或者與分支結(jié)點一樣多，或者只比分支結(jié)點多一個。3．二叉樹的遍歷只是為了在應(yīng)用中找到一種線性次序4．二叉樹的先序遍歷序列“cctv”并不能唯一確定這棵樹5．哈夫曼樹中不存在度為1的結(jié)點6．如果表示某個圖的鄰接矩陣是不對稱矩陣，則該圖一定是有向圖7．連通分量是無向圖的極小連通子圖8．連通圖的廣度優(yōu)先搜索中一般要采用隊列來存儲剛訪問過的頂點9．最小生成樹是指邊數(shù)最少的生成樹。10．任何有向無環(huán)圖的結(jié)點都可以排成拓撲排序， 拓撲序列不唯一三、簡答題：1．已知權(quán)值：4，2，3，7，6，18，27請畫出相應(yīng)的哈夫曼樹并計算其帶權(quán)路徑長度WPL（要求左孩子的權(quán)小于同一雙親右孩子的權(quán)）。2．一棵二叉樹的先序、中序和后序序列分別如下，其中一部分未給出，試求出空格處的內(nèi)容，并畫出二叉樹的中序前驅(qū)線索。 先序：＿B F＿ICEH G 中序：D＿KFIA EJC＿ 后序： K FBHJ G A3．已知圖G如下所示，畫出G的鄰接矩陣和鄰接表。4．假定無向圖G有6個結(jié)點和7條邊，并依次輸入這8條邊為（A，B），（A，D），（A，E），（G，C），（B，E），（C，F(xiàn)），（D，E）。試從頂點A出發(fā)，分別寫出按深度優(yōu)先搜索和廣度優(yōu)先搜索進行遍歷的結(jié)點序列。5．圖G=（V，E），V=｛0，1，2，3，4，5｝，E=｛〈0，1〉｝，〈0，2〉，〈1，4〉，〈2，5
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1