2-1對於順序儲存的長度為
n的線性表，訪問結點和增加結點的時間複雜度為：(1分)
o(1), o
(n)o
(1),
o(1)
o(n)
, o(1
)o(n
), o(
n)單位: 浙江大學
2-2在
n個結點的順序表中，演算法的時間複雜度為o(1)的操作是：(2分)
訪問第i個結點（1≤
i≤n）和求第
i個結點的直接前驅（2≤
i≤n）
在第i個結點後插入乙個新結點（1≤
i≤n）
刪除第i
個結點（1≤
i≤n）
將n個結點從小到大排序
單位: 浙江大學
2-3若某線性表最常用的操作是訪問任一指定序號的元素和在最後進行插入和刪除運算，則利用哪種儲存方式最節省時間？ (2分)
雙鏈表單迴圈鍊錶
帶頭結點的雙迴圈鍊錶
順序表
單位: 浙江大學
2-4順序表中第乙個元素的儲存位址是100，每個元素的長度為2，則第5個元素的位址是（ ）。(2分)
100105108
110
單位: 東北師範大學
2-5(neuds)線性表的順序儲存結構是一種( ) (2分)
順序訪問的儲存結構
隨機訪問的儲存結構
索引訪問的儲存結構
雜湊訪問的儲存結構
單位: 廣東東軟學院
2-6(neuds)乙個順序表所占用的儲存空間大小與( )無關。 (2分)
表的長度
元素的型別
元素的存放順序
元素中各字段的型別
單位: 廣東東軟學院
2-7(neuds)要將乙個順序表中第i個資料元素a
i(0≤i≤n-1)刪除，需要移動（ ）個資料元素。(2分)
in-i-1
n-in-i+1
單位: 廣東東軟學院
2-8用陣列表示線性表的優點是（）。 (2分)
便於插入和刪除操作
便於隨機訪問
可以動態地分配儲存空間
不需要占用一片相鄰的儲存空間
單位: 浙江大學城市學院
2-9若長度為n的線性表採用順序儲存結構，那麼刪除它的第i個資料元素之前，需要它一次向前移動（）個資料元素。 (2分)
n-in+in-i-1
n-i+1
單位: 浙江大學城市學院
2-10
若長度為n的線性表採用順序結構，在第i個資料元素之前插入乙個元素，需要它依次向後移動（）個元素。 (2分)
n-in-i+1
n-i-1i
單位: 浙江大學城市學院
2-11
線性表l=（a1, a2 ,……，an ）用一維陣列表示，假定刪除線性表中任一元素的概率相同（都為1/n），則刪除乙個元素平均需要移動元素的個數是（）。 (2分)
n/2(n+1)/2
(n-1)/2n
單位: 浙江大學城市學院
儲存
線性表型別定義與順序表操作
1 1 對於順序儲存的長度為 n的線性表，訪問結點和增加結點的時間複雜度分別對應為o 1 和o n 1分 t 單位 浙江大學 1 2若某線性表最常用的操作是訪問任一指定序號的元素和在最後進行插入和刪除運算，則利用順序表儲存最節省時間。2分 tf 單位 浙江大學 1 3對於順序儲存的長度為 n的線性表...
線性表定義與操作 順序表
typedef int position typedef struct lnode list struct lnode 初始化list makeempty 查詢 define error 1 position find list l,elementtype x 插入bool insert list ...
作業4 線性表型別定義與順序表操作
1 1 對於順序儲存的長度為 n的線性表，訪問結點和增加結點的時間複雜度分別對應為o 1 和o n 1分 tf 1 2若某線性表最常用的操作是訪問任一指定序號的元素和在最後進行插入和刪除運算，則利用順序表儲存最節省時間。2分 tf 1 3對於順序儲存的長度為 n的線性表，刪除第乙個元素和插入最後乙個...