一、單項(xiàng)選擇題
ABCBD ACBDC
二、簡(jiǎn)答題
1.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。原因：線性表在處理過(guò)程中長(zhǎng)度會(huì)動(dòng)態(tài)地變化，說(shuō)明對(duì)線性表的操作使以增加和刪除數(shù)據(jù)為主。而順序存儲(chǔ)結(jié)構(gòu)在增加和刪除數(shù)據(jù)的時(shí)候需要整體移動(dòng)數(shù)據(jù)的位置，比較復(fù)雜，所以宜采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。
2.最少有73個(gè)，最多有235個(gè)。
3.
（1）矩陣中不為0的元素的二分之一。
（2）矩陣中對(duì)應(yīng)該頂點(diǎn)的行或列中非零元素的個(gè)數(shù)。
（3）矩陣中i對(duì)應(yīng)的行和j對(duì)應(yīng)的列的交點(diǎn)元素是否為0。為0的話就不存在邊，不為0則存在邊。
4. ①折半插入排序比較次數(shù)取決于每一趟的折半次數(shù)，而折半次數(shù)只取決于元素個(gè)數(shù)而與序列的初始狀態(tài)無(wú)關(guān)。②當(dāng)排序序列元素個(gè)數(shù)較小時(shí)。
三、綜合題
1. 交換雙向鏈表中某個(gè)指定結(jié)點(diǎn)與其直接后繼結(jié)點(diǎn)的位置。
2. 三個(gè)。如下圖
6
2 3 4 5 5
1 1 1 1 1 1 1 1 1 1

3 .前序：ABDEGCFH 后序：DGEBHFCA
4.深度優(yōu)先：ACBDE 廣度優(yōu)先：ACEBD
四 、算法設(shè)計(jì)題