第二章測試試題
班級學號姓名成績
一、選擇題（每小題5分）
1.線性表是( a )。
a乙個有限序列，可以為空； b乙個有限序列，不能為空；
c乙個無限序列，可以為空； d乙個無序序列，不能為空。
2.用鍊錶表示線性表的優點是（c）。
a便於隨機訪問
b花費的儲存空間較順序儲存少
c便於插入和刪除
d資料元素的物理順序與邏輯順序相同
3.某煉表中最常用的操作是在最後乙個元素之後插入乙個元素和刪除最後乙個元素，則採用( d )儲存方式最節省運算時間。
a單鏈表
b雙鏈表
c單迴圈鍊錶
d帶頭結點的雙迴圈鍊錶
4.帶頭結點的單鏈表head為空的判定條件是（ b ）。
>next==null;
>next==
5.在乙個單鏈表中，已知q所指結點是p所指結點的前驅結點，若在q和p之間插入s結點，則執行（ c ）。
>next=p->next;p->next=>next=s->next;s->next=p;
>next=s;s->next=>next=s;s->next=q;
二、填空題（每小題5分）
1．給定有n個結點的向量，建立乙個單鏈表的時間複雜度_______。建立乙個有序單鏈表的時間複雜度_______。
2．從乙個具有n個結點的單鏈表中查詢其值等於x結點時，在查詢成功的情況下，需平均比較_____個結點。
3．在乙個長度為n的線性表（採用順序儲存結構）中刪除第i個元素(1≤i≤n)時，需向前移動____個元素。
4．當對乙個線性表經常進行訪問操作，而很少進行插入和刪除操作時，則採用_____儲存結構為宜。相反，當經常進行的是插入和刪除操作時，則採用_______儲存結構為宜。
5．對順序儲存的線性表，設其長度為n，在任何位置上插入或刪除操作都是等概率的。插入乙個元素時平均要移動表中的個元素。
三、演算法設計題（每小題25分）
1．設有乙個用向量表示的線性表l，要求寫出乙個將該表逆置的過程，允許在原表的儲存空間外再增加乙個附加的工作單元。
2．已知兩個整數集合a和b，它們的元素分別依元素值遞增有序存放在兩個單鏈表ha和hb中，編寫乙個函式求出這兩個集合的並集c，並要求集合c的鍊錶的結點仍依元素值遞增有序存放。（注意：並集不是歸併）
《資料結構》第二章線性表習題
資料結構 一 單項選擇題 1.線性表是 a 乙個有限序列，可以為空 b 乙個有限序列，不可以為空 c 乙個無限序列，可以為空 d 乙個無限序列，不可以為空 2.在乙個長度為n的順序表中刪除第i個元素 0 i n 時，需向前移動個元素。a n i b n i l c n i 1 d i 3.線性表採用...
資料結構習題第二章線性表答案
第2章線性表 一 選擇題 二 判斷題 部分答案解釋如下。1 頭結點並不 僅起 標識作用，並且使操作統一。另外，頭結點資料域可寫入鍊錶長度，或作監視哨。4 兩種儲存結構各有優缺點，應根據實際情況選用，不能籠統說哪乙個好。7 集合中元素無邏輯關係。9 非空線性表第乙個元素無前驅，最後乙個元素無後繼。13...
必修二第二章測試題
一 選擇題 本大題共10小題，每小題5分，共50分 在每小題給出的四個選項中，只有一項是符合題目要求的 1 下面四個命題 分別在兩個平面內的兩直線是異面直線 若兩個平面平行，則其中乙個平面內的任何一條直線必平行於另乙個平面 如果乙個平面內的兩條直線平行於另乙個平面，則這兩個平面平行 如果乙個平面內的...