線性表型別定義與順序表操作

1-1

對於順序儲存的長度為

n的線性表，訪問結點和增加結點的時間複雜度分別對應為o(

1)和o

(n)。 (1分)

t 單位: 浙江大學

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 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...

線性表定義與操作 順序表

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的線性表，刪除第乙個元素和插入最後乙個...