數(shù)據(jù)結(jié)構(gòu)習(xí)題(無答案)(編輯修改稿)
2025-07-21 01:45 本頁面
【文章內(nèi)容簡介】 的先后順序 。A. 都不相同 B. 先序和中序相同，而與后序不同C. 完全相同 D. 中序和后序相同，而與先序不同一棵二叉樹滿足下列條件：對任意一個(gè)結(jié)點(diǎn)，若存在左、右子樹，則其值都小于它的左子樹上的所有結(jié)點(diǎn)的值，而大于右子樹上所有結(jié)點(diǎn)的值?，F(xiàn)采用 遍歷方式就可以得到這棵二叉樹上所有結(jié)點(diǎn)的遞減序列。A. 先序 B. 中序 C. 后序 由3個(gè)結(jié)點(diǎn)可以構(gòu)造出 種不同的二叉樹。A. 3 B. 4 C. 5 D. 6設(shè)給定權(quán)值的葉子總數(shù)有n個(gè)，其赫夫曼樹的結(jié)點(diǎn)總數(shù)為 。A. 不確定 B. 2n C. 2n+1 D. 2n1某二叉樹的先序遍歷序列和后序遍歷序列正好相反，則此二叉樹一定是 。A. 高度等于結(jié)點(diǎn)數(shù) B. 完全二叉樹 C. 單支樹 在一棵三叉樹中，已知度為3的結(jié)點(diǎn)數(shù)等于5，度為0的結(jié)點(diǎn)數(shù)等于17，則度為2的結(jié)點(diǎn)數(shù)等于 。A. 6 B. 5 C. 4 D. 3二、判斷題有非空的一棵二叉樹，已知先序和后序遍歷的序列，則能惟一確定該二叉樹。 完全二叉樹中，若一個(gè)結(jié)點(diǎn)沒有左孩子，則它一定是葉子。 將一棵樹轉(zhuǎn)換成二叉樹后，根結(jié)點(diǎn)沒有左子樹。 必須把一般樹轉(zhuǎn)換成二叉樹后才能存儲。 三、填空題已知二叉樹有10個(gè)葉子結(jié)點(diǎn)，則該二叉樹的總結(jié)點(diǎn)數(shù)至少是 。葉子權(quán)值（3,6,7,2）所構(gòu)造的赫夫曼樹帶權(quán)路徑長度為 。 N個(gè)結(jié)點(diǎn)的二叉樹按某種遍歷規(guī)則對結(jié)點(diǎn)從1到N依次遞增編號，若：（1）任一結(jié)點(diǎn)的編號等于它的左子樹中最小編號減1，則為 遍歷； （2）某結(jié)點(diǎn)右子樹中最小編號等于左子樹中的最大編號加1，則為 遍歷。 40個(gè)結(jié)點(diǎn)的完全二叉樹，編號最大的非葉子結(jié)點(diǎn)是 號結(jié)點(diǎn)，編號最小的葉子結(jié)點(diǎn)是 號結(jié)點(diǎn)。 四、算法設(shè)計(jì)寫出中序遍歷的遞歸和非遞歸算法。編寫一算法，計(jì)算二叉樹T中結(jié)點(diǎn)的個(gè)數(shù)。五、簡答題寫出下列二叉樹的先序遍歷、中序遍歷、后序遍歷序列。給定一組數(shù)列（15,8,10,21,6,19,3）分別代表字符A,B,C,D,E,F,G出現(xiàn)的頻度，試畫出哈夫曼樹，給出各字符的編碼值。第7章習(xí)題一、選擇題具有5個(gè)頂點(diǎn)的有向圖至少應(yīng)有 條邊才能確保一個(gè)強(qiáng)連通圖。A. 4 B. 5 C. 6 D. 7在一個(gè)無向圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù) B 倍，在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)出度之和的 C 倍。A. B. 2 C. 1 D. 4下列圖的鄰接矩陣是對稱矩陣的是 。A. 有向圖 B. AOV網(wǎng) C. AOE網(wǎng) D. 無向圖關(guān)鍵路徑是指AOE（Activity On Edge）網(wǎng)中 。A. 最長的回路 B. 最短的回路 C. 從源點(diǎn)到匯點(diǎn)的最長路徑 D. 從源點(diǎn)到匯點(diǎn)的最短路徑在有向圖的鄰接表存儲結(jié)構(gòu)中，頂點(diǎn)v在鏈表結(jié)點(diǎn)中出現(xiàn)的次數(shù)是 。A. 頂點(diǎn)v的入度 B. 頂點(diǎn)v的出度 C. 頂點(diǎn)v的度 D. 依附于頂點(diǎn)v的邊數(shù)下面的敘述中，不正確的是 。A. 任何關(guān)鍵活動(dòng)不按期完成就會(huì)影響整個(gè)工程的完成時(shí)間B. 任何一個(gè)關(guān)鍵活動(dòng)提前完成，將使整個(gè)工程提前完成C. 所有關(guān)鍵活動(dòng)都提前完成，將使整個(gè)工程提前完成D. 所有關(guān)鍵活動(dòng)不按期完成就會(huì)影響整個(gè)工程的完成時(shí)間無向圖G=（V，E），其中V={a,b,c,d,e,f}，E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，對該圖進(jìn)行深度優(yōu)先遍歷，得到的頂點(diǎn)序列是 。A. a,b,e,c,d,f B. a,c,f,e,b,d C. a,e,b,c,f,d D. a,e,d,f,c,bG是一個(gè)非連通的無向圖，共有28條邊，則該圖至少有 個(gè)頂點(diǎn)。A. 9 B.
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1