數(shù)據(jù)結(jié)構(gòu)測驗(yàn)122答案-wenkub
2023-07-07 14:18:23 本頁面
【正文】 ．14 B．28 C．56 D．11214．用鄰接表表示圖進(jìn)行深度優(yōu)先遍歷時(shí)，通常采用（）來實(shí)現(xiàn)算法的。A．p！＝null B．p＞lchild!=null C．pltag==Thread D．p＞ltag==Link10．任何一棵二叉樹的葉結(jié)點(diǎn)在先序、中序和后序遍歷序列中的相對次序（ ）。A．3 B．4 C．5 D．66．某二叉樹的先序和后序序列正好相反，則該二叉樹一定是（）的二叉樹。A．no=n2+1 B． n2=n0+1 C．n0=2n2+1 D．n2=2n0+12．設(shè)X是一棵樹，x’是對應(yīng)于X的二叉樹，則X的后根遍歷和x’的（）遍歷相同。A．先序 B．中序 C．后序 D．層次序3．深度為K的二叉樹至多有（ ）個(gè)結(jié)點(diǎn)。A．空或只有一個(gè)結(jié)點(diǎn) B．高度等于其結(jié)點(diǎn)數(shù) C．任一結(jié)點(diǎn)無左孩子 D．任一結(jié)點(diǎn)無右孩子7．樹最適合用來表示（ ）。A．發(fā)生改變 C．不能確定 D．以上都不對1任何一個(gè)無向連通圖的最小生成樹（ ）。A．棧 B．隊(duì)列 C．樹 D．圖1深度優(yōu)先遍歷類似于二叉樹的（ ）。2．在任何一棵完全二叉樹中，終端結(jié)點(diǎn)或者與分支結(jié)點(diǎn)一樣多，或者只比分支結(jié)點(diǎn)多一個(gè)。 先序：＿B F＿ICEH G 中序：D＿KFIA EJC＿ 后序： K FBHJ G A3．已知圖G如下所示，畫出G的鄰接矩陣和鄰接表。寫出圖G中頂點(diǎn)的所有拓?fù)渑判颉＃?10=10題號(hào)12345678910答題TTTTTT三、簡答題：1．已知權(quán)值：4，2，3，7，6，18，27請畫出相應(yīng)的哈夫曼樹并計(jì)算其帶權(quán)路徑長度WPL（要求左孩子的權(quán)小于同一雙親右孩子的權(quán)）。試從頂點(diǎn)A出發(fā)，分別寫出按深度優(yōu)先搜索和廣度優(yōu)先搜索進(jìn)行遍歷的生成樹。寫出圖G中頂點(diǎn)的所有拓?fù)渑判颉? struct BiTNode *
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1