資源簡介
一、單項選擇題
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
四 、算法設計題
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
四 、算法設計題
代碼片段和文件信息
- 上一篇:博克V13軟件
- 下一篇:jdk1.7-windows64位
評論
共有 條評論