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

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

2、一個(gè)元素C）判斷一個(gè)隊(duì)列是否為空D）讀取隊(duì)頭元素的值（4）字符A、B、C依次進(jìn)入一個(gè)棧，按出棧的先后順序組成不同的字符串，至多可以組成（）個(gè)不同的字符串。A）14B）5C）6D）8（5）由權(quán)值分別為3862的葉子生成一棵哈夫曼樹，它的帶權(quán)路徑長度為（）。A）11B）35C）19D）53以下以下68題基于下圖：題基于下圖：（6）該二叉樹結(jié)點(diǎn)的前序遍歷的序列為（）。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é)點(diǎn)的中序遍歷的序列為（）。A）A、B、C、D、E、G、FB）E、A、G、C、F、B、D四、（每小題2分，共8分）設(shè)有序列：w=2324278028，試給出：（1）二叉排序樹；（2）哈夫曼樹；（3）平衡二叉樹；（4）對(duì)于增量d=2按降序執(zhí)行一遍希爾排序的結(jié)果。五、（本題15分）假設(shè)二叉樹中每個(gè)結(jié)點(diǎn)所含數(shù)據(jù)元素均為單字母，以二叉鏈表為存儲(chǔ)結(jié)構(gòu)，試編寫算法按如下圖所示的樹狀顯示二叉樹