1-1
對於順序儲存的長度為
n的線性表，訪問結點和增加結點的時間複雜度分別對應為o(
1)和o
(n)。 (1分)
tf 1-2若某線性表最常用的操作是訪問任一指定序號的元素和在最後進行插入和刪除運算，則利用順序表儲存最節省時間。 (2分)
tf 1-3對於順序儲存的長度為
n的線性表，刪除第乙個元素和插入最後乙個元素的時間複雜度分別對應為o(
1)和o
(n)。 (1分)
tf 1-4(neuds)在順序表中邏輯上相鄰的元素，其對應的物理位置也是相鄰的。 (1分)
tf 1-5(neuds)所謂隨機訪問，就是通過首位址和元素的位序號值可以在o(1)的時間內找到指定的元素。 (1分)
tf 1-6(neuds)順序儲存的線性表不支援隨機訪問。 (1分)
tf 1-7(neuds)在順序表上進行插入、刪除操作時需要移動元素的個數與待插入或待刪除元素的位置無關。 (1分)
tf 2-1
對於順序儲存的長度為
n的線性表，訪問結點和增加結點的時間複雜度為：(1分)
o(1), o
(1)o
(1),
o(n)
o(n)
, o(1
)o(n
), o(n)在
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
線性表型別定義與順序表操作
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...
線性表型別定義與順序表操作
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 ...