第2章 自測卷答案 姓名 班級

一、填空(每空1分，共13分)

1. 【嚴題集2.2①】在順序表中插入或刪除一個元素，需要平均移動元素，具體移動的元素個數與 表長和該元素在表中的位置 有關。

2. 線性表中結點的集合是的，結點間的關系是的。

3. 向一個長度為n的向量的第i個元素(1≤i≤n+1)之前插入一個元素時，需向后移動 個元素。

4. 向一個長度為n的向量中刪除第i個元素(1≤i≤n)時，需向前移動

5. 在順序表中訪問任意一結點的時間復雜度均為，因此，順序表也稱為 的數據結構。

6. 【嚴題集2.2①】順序表中邏輯上相鄰的元素的物理位置相鄰。單鏈表中邏輯上相鄰的元素的物理位置 不一定 相鄰。

7. 【嚴題集2.2①】在單鏈表中，除了首元結點外，任一結點的存儲位置由點的鏈域的值 指示。

8． 在n個結點的單鏈表中要刪除已知結點*p，需找到它的前驅結點的地址，其時間復雜度為O(n)。

二、判斷正誤(在正確的說法后面打勾，反之打叉)(每小題1分，共10分)

( × )1. 鏈表的每個結點中都恰好包含一個指針。

答：錯誤。鏈表中的結點可含多個指針域，分別存放多個指針。例如，雙向鏈表中的結點可以含有兩個指針域，分別存放指向其直接前趨和直接后繼結點的指針。

( × )2. 鏈表的物理存儲結構具有同鏈表一樣的順序。錯，鏈表的存儲結構特點是無序，而鏈表的示意圖有序。

( × )3. 鏈表的刪除算法很簡單，因為當刪除鏈中某個結點后，計算機會自動地將后續

的各個單元向前移動。錯，鏈表的結點不會移動，只是指針內容改變。

( × )4. 線性表的每個結點只能是一個簡單類型，而鏈表的每個結點可以是一個復雜類型。

錯，混淆了邏輯結構與物理結構，鏈表也是線性表！且即使是順序表，也能存放記錄

總結

以上是生活随笔為你收集整理的c语言数据结构 自测卷答案,《c语言数据结构》第2章 自测卷答案的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。