一、判斷題
1-1
對於順序儲存的長度為n的線性表，訪問結點和增加結點的時間複雜度分別對應為o(1)和o(n)。 t
1-2
若某線性表最常用的操作是訪問任一指定序號的元素和在最後進行插入和刪除運算，則利用順序表儲存最節省時間。 t
時間複雜度都為o(1)1-3
對於順序儲存的長度為n的線性表，刪除第乙個元素和插入最後乙個元素的時間複雜度分別對應為o(1)和o(n)。f
刪除第乙個元素的時間複雜度為o(n)，插入最後乙個元素的時間複雜度為o(1)1-4
(neuds)在順序表中邏輯上相鄰的元素，其對應的物理位置也是相鄰的。 t
順序表是一種隨機儲存結構，所以邏輯相鄰的元素在物理位置上也是相鄰的1-5
(neuds)所謂隨機訪問，就是通過首位址和元素的位序號值可以在o(1)的時間內找到指定的元素。t
1-6
(neuds)順序儲存的線性表不支援隨機訪問。 f
1-7
(neuds)在順序表上進行插入、刪除操作時需要移動元素的個數與待插入或待刪除元素的位置無關。 f
順序表當中進行插入與刪除操作與所在位置有關二、選擇題
2-1
對於順序儲存的長度為n的線性表，訪問結點和增加結點的時間複雜度為：b(1分)
a o(1), o(1)
b o(1), o(n)
c o(n), o(1)
d o(n), o(n)
2-2
在n個結點的順序表中，演算法的時間複雜度為o(1)的操作是：a(2分)
a 訪問第i個結點（1≤i≤n）和求第i個結點的直接前驅（2≤i≤n）
b 在第i個結點後插入乙個新結點（1≤i≤n）
c 刪除第i個結點（1≤i≤n）
d 將n個結點從小到大排序
2-3
若某線性表最常用的操作是訪問任一指定序號的元素和在最後進行插入和刪除運算，則利用哪種儲存方式最節省時間？d (2分)
a 雙鏈表
b 單迴圈鍊錶
c 帶頭結點的雙迴圈鍊錶
d 順序表
2-4
順序表中第乙個元素的儲存位址是100，每個元素的長度為2，則第5個元素的位址是（c）。(2分)
a 100
b 105
c 108
d 110
2-5
(neuds)線性表的順序儲存結構是一種(a) (2分)
a 隨機訪問的儲存結構
b 順序訪問的儲存結構
c 索引訪問的儲存結構
d 雜湊訪問的儲存結構
2-6
(neuds)乙個順序表所占用的儲存空間大小與(c)無關。 (2分)
a 表的長度
b 元素的型別
c 元素的存放順序
d 元素中各字段的型別
2-7
(neuds)要將乙個順序表中第i個資料元素i(0≤i≤n-1)刪除，需要移動（b）個資料元素。 (2分)
a i
b n-i-1
c n-i
d n-i+1
2-8
用陣列表示線性表的優點是（b）。 (2分)
a 便於插入和刪除操作
b 便於隨機訪問
c 可以動態地分配儲存空間
d 不需要占用一片相鄰的儲存空間
2-9
若長度為n的線性表採用順序儲存結構，那麼刪除它的第i個資料元素之前，需要它一次向前移動（a）個資料元素。 (2分)
a n-i
b n+i
c n-i-1
d n-i+1
2-10
若長度為n的線性表採用順序結構，在第i個資料元素之前插入乙個元素，需要它依次向後移動（b）個元素。 (2分)
a n-i
b n-i+1
c n-i-1
d i2-11
線性表l=（a1, a2 ,……，an ）用一維陣列表示，假定刪除線性表中任一元素的概率相同（都為1/n），則刪除乙個元素平均需要移動元素的個數是（c）。 (2分)
a n/2
b (n+1)/2
c (n-1)/2
d n
第二章作業題1 順序表
判斷題 1 1 對於順序儲存的長度為n的線性表，訪問結點和增加結點的時間複雜度分別對應為o 1 和o n t 1 2 若某線性表最常用的操作是訪問任一指定序號的元素和在最後進行插入和刪除運算，則利用順序表儲存最節省時間。t 時間複雜度一樣，都為o 1 1 3 對於順序儲存的長度為n的線性表，刪除第乙...
2 1第二章作業1 順序表
1 1 對於順序儲存的長度為n的線性表，訪問結點和增加結點的時間複雜度分別對應為o 1 和o n 1分 tf 作者ds課程組 單位浙江大學 1 2若某線性表最常用的操作是訪問任一指定序號的元素和在最後進行插入和刪除運算，則利用順序表儲存最節省時間。2分 tf 作者ds課程組 單位浙江大學 1 3對於...
第二章 順序表
線性表是具有相同特性的資料元素的乙個有限序列。靜態順序表。define list init size 100 線性儲存空間的初始分配量。typedef structsqlist 動態線性表。typedef structsqlist 線性表宣告 sqlist l l.data elemtype mal...