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

3 .前序：ABDEGCFH 后序：DGEBHFCA
4.深度優先：ACBDE 廣度優先：ACEBD
四 、算法設計題