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