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