欧美老熟妇BBwww,loop

單項選擇題若某一線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算，則利用（）存儲方式最節(jié)省時間。

A.順序表
B.雙鏈表
C.單循環(huán)鏈表
D.帶頭結點的雙循環(huán)鏈表

1.單項選擇題下述哪一條是順序存儲方式的優(yōu)點（）

A.可方便地用于各種邏輯結構的存儲表示
B.刪除運算方便
C.存儲密度大
D.插入運算方便

2.單項選擇題數組實現表36個元素，進行刪除操作的過程中，平均移動元素的次數是（）

A.18
B.1
C.17.5
D.35

3.單項選擇題數組實現表有24個元素，進行插入操作的過程中，平均移動元素的次數是（）

A.12
B.11.5
C.24
D.1

4.單項選擇題在長度為n的順序表的第i（1≤i≤n+1）個位置上插入一個元素，元素的移動次數是（）

A.n-i+1
B.i
C.i-1
D.n-i

5.單項選擇題數組實現表的查詢函數（查找第K個位置上元素ListRetrive）在平均情況下的時間復雜度為（）

A.O（n）
B.O（1）
C.O（K）
D.O（log（n））