㈠ 關於數據結構的題
7. 線性表中結點的個數是 的，結點間的關系是 的。
有限？
線性？還是一對一？
8. 向一個長度為n的向量的第i個元素(1≤i≤n+1)之前插入一個元素時，需向後移動 個元素。
n - i + 1
9. 向一個長度為n的向量中刪除第i個元素(1≤i≤n)時，需向前移動 個元素。
n - i
10. 在順序表中訪問任意一結點的時間復雜度均為 ，因此，順序表也稱為 的數據結構。
O(1)
隨機訪問
11. 順序表中邏輯上相鄰的元素的物理位置 相鄰。單鏈表中邏輯上相鄰的元素的物理位置 相鄰。
也
不必
12. 在單鏈表中，除了首元結點外，任一結點的存儲位置由 指示。
前驅結點的後繼指針
13． 在n個結點的單鏈表中要刪除已知結點*p，需找到它的 ，其時間復雜度為 。
前驅結點
O(n)
14. 線性表、棧和隊列都是 結構，可以在線性表的 位置插入和刪除元素；對於棧只能在
插入和刪除元素；對於隊列只能在
插入和 刪除元素。
線性
任意
表頭（棧頂）
表尾（隊尾）
表頭（隊頭）
15. 在具有n個單元的循環隊列中，隊滿時共有
個元素。
浪費一個元素空間的，隊滿時n-1個，用標志法等的為n個
16. 稱為空串；
稱為空白串。
不包含字元的串
全部是空格的串
17. 設S=「A;/document/Mary.doc」，則strlen(s)= , 「/」的字元定位的位置為 。
20
定位從1開始就是3，從0開始就是2
18. 假設有二維數組A6×8，每個元素用相鄰的6個位元組存儲，存儲器按位元組編址。已知A的起始存儲位置（基地址）為1000，則數組A的體積（存儲量）為 ；末尾元素A57的第一個位元組地址為
6 x 6 x 8 = 288
1000 + 6 x (5 x 8 + 7) = 1282