數(shù)據(jù)結(jié)構(gòu)與算法分析六套期末復(fù)習題含答案

1、試題一一、單項選擇題（每小題2分，共20分）（1）以下數(shù)據(jù)結(jié)構(gòu)中哪一個是線性結(jié)構(gòu)？（）A）有向圖B）隊列C）線索二叉樹D）B樹（2）在一個單鏈表HL中，若要在當前由指針p指向的結(jié)點后面插入一個由q指向的結(jié)點，則執(zhí)行如下（）語句序列。A）p=qpnext=qB）pnext=qqnext=pC）pnext=qnextp=qD）qnext=pnextpnext=q（3）（）不是隊列的基本運算。A）在隊列第i個元素之后插入一個元素B）從隊頭刪除

2、一個元素C）判斷一個隊列是否為空D）讀取隊頭元素的值（4）字符A、B、C依次進入一個棧，按出棧的先后順序組成不同的字符串，至多可以組成（）個不同的字符串。A）14B）5C）6D）8（5）由權(quán)值分別為3862的葉子生成一棵哈夫曼樹，它的帶權(quán)路徑長度為（）。A）11B）35C）19D）53以下以下68題基于下圖：題基于下圖：（6）該二叉樹結(jié)點的前序遍歷的序列為（）。A）E、G、F、A、C、D、BB）E、A、G、C、F、B、DC）E、A、C、

3、B、D、G、FD）E、G、A、C、D、F、B（7）該二叉樹結(jié)點的中序遍歷的序列為（）。A）A、B、C、D、E、G、FB）E、A、G、C、F、B、D四、（每小題2分，共8分）設(shè)有序列：w=2324278028，試給出：（1）二叉排序樹；（2）哈夫曼樹；（3）平衡二叉樹；（4）對于增量d=2按降序執(zhí)行一遍希爾排序的結(jié)果。五、（本題15分）假設(shè)二叉樹中每個結(jié)點所含數(shù)據(jù)元素均為單字母，以二叉鏈表為存儲結(jié)構(gòu)，試編寫算法按如下圖所示的樹狀顯示二叉樹