|
1. 一個(gè)向量（即一批地址連續的存儲單元）第一個(gè)元素的存儲地址是100，每個(gè)元素的長(cháng)度為2，則第5個(gè)元素的地址是__ __。
A. 110 B. 108 C. 100 D. 120
2. 線(xiàn)性表的順序存儲結構是一種__ _的存儲結構，而鏈式存儲結構是一種__ _的存儲結構。
A．隨機存取 B．索引存取 C．順序存取 D．散列存取
3. 線(xiàn)性表的邏輯順序與存儲順序總是一致的，這種說(shuō)法__ _。
A. 正確 B. 不正確
4. 線(xiàn)性表若采用鏈式存儲結構時(shí)，要求內存中可用存儲單元的地址__ _。
A. 必須是連續的 B. 部分地址必須是連續的
C. 一定是不連續的 D. 連續或不連續都可以
5. 在以下的敘述中，正確的是__ _。
A. 線(xiàn)性表的順序存儲結構優(yōu)于鏈表存儲結構
B. 線(xiàn)性表的順序存儲結構適用于頻繁插入/刪除數據元素的情況
C. 線(xiàn)性表的鏈表存儲結構適用于頻繁插入/刪除數據元素的情況
D. 線(xiàn)性表的鏈表存儲結構優(yōu)于順序存儲結構
6. 每種數據結構都具備三個(gè)基本運算：插入、刪除和查找，這種說(shuō)法__ _。
A. 正確 B. 不正確
7. 不帶頭結點(diǎn)的單鏈表head為空的判定條件是____。
A. head= =NULL B. head->next= =NULL
C. head->next= =head D. head!=NULL
8. 帶頭結點(diǎn)的單鏈表head為空的判定條件是____。
A. head= =NULL B. head->next= =NULL
C. head->next= =head D. head!=NULL
9. 非空的循環(huán)單鏈表head的尾結點(diǎn)（由p所指向）滿(mǎn)足____。
A. p->next= =NULL B. p= =NULL
C. p->next= =head D. p= =head
10. 在雙向循環(huán)鏈表的p所指結點(diǎn)之后插入s所指結點(diǎn)的操作是____。
A. p->right=s; s->left=p; p->right->left=s; s->right=p->right;
B. p->right=s; p->right->left=s; s->left=p; s->right=p->right;
C. s->left=p; s->right=p->right; p->right=s; p->right->left=s;
D. s->left=p; s->right=p->right; p->right->left=s; p->right=s;
11. 在一個(gè)單鏈表中，已知q所指結點(diǎn)是p所指結點(diǎn)的前驅結點(diǎn)，若在q和p之間插入s結點(diǎn)，則執行____。
A. s->next=p->next; p->next=s; B. p->next=s->next; s->next=p;
B. q->next=s; s->next=p; C. p->next=s; s->next=q;
12. 在一個(gè)單鏈表中，若p所指結點(diǎn)不是最后結點(diǎn)，在p之后插入s所指結點(diǎn)，則執行____。
A. s->next=p; p->next=s; B. s->next=p->next; p->next=s;
C. s->next=p->next; p=s; C. p->next=s; s->next=p;
13. 在一個(gè)單鏈表中，若刪除p所指結點(diǎn)的后續結點(diǎn)，則執行____。
A. p->next= p->next->next； B. p= p->next; p->next= p->next->next；
C. p->next= p->next; D. p= p->next->next；
14. 從一個(gè)具有n個(gè)結點(diǎn)的單鏈表中查找其值等于x結點(diǎn)時(shí)，在查找成功的情況下，需平均比較____個(gè)結點(diǎn)。
A. n B. n/2 C. (n-1)/2 D. (n+1)/2
15. 在一個(gè)具有n個(gè)結點(diǎn)的有序單鏈表中插入一個(gè)新結點(diǎn)并仍然有序的時(shí)間復雜度是__ __。
A. O(1) B. O(n) C. O (n2) D. O (nlog2n)
16. 給定有n個(gè)元素的向量，建立一個(gè)有序單鏈表的時(shí)間復雜度是__ __。
A. O(1)） B. O(n) C. O (n2) D. O (n*log2n)
填空題（將正確的答案填在相應的空中）
1. 單鏈表可以做__ __的鏈接存儲表示。
2. 在雙鏈表中，每個(gè)結點(diǎn)有兩個(gè)指針域，一個(gè)指向____ __，另一個(gè)指向___ __。
3. 在一個(gè)單鏈表中p所指結點(diǎn)之前插入一個(gè)s (值為e)所指結點(diǎn)時(shí)，可執行如下操作：
q=head;
while (q->next!=p) q=q->next;
s= new Node; s->data=e;
q->next= ; //填空
s->next= ; //填空
4. 在一個(gè)單鏈表中刪除p所指結點(diǎn)的后繼結點(diǎn)時(shí)，應執行以下操作：
q= p->next;
p->next= _ ___; //填空
delete ; //填空
5. 在一個(gè)單鏈表中p所指結點(diǎn)之后插入一個(gè)s所指結點(diǎn)時(shí)，應執行s->next=__ __和p->next=____的操作。
6. 對于一個(gè)具有n個(gè)結點(diǎn)的單鏈表，在已知p所指結點(diǎn)后插入一個(gè)新結點(diǎn)的時(shí)間復雜度是__ __；在給定值為x的結點(diǎn)后插入一個(gè)新結點(diǎn)的時(shí)間復雜度是__ __。
江蘇農信社招聘網(wǎng) 習題答案
2.1 1. B 2. A, C 3. B 4. D 5. C 6. A 7. A 8. B
9. C 10. D 11.B 12.B 13.A 14.D 15.B 16.C
2.2 1. 線(xiàn)性結表 2. 前驅結點(diǎn)、后繼結點(diǎn)
3. s, p 4. q->next, q
5. p->next, s 6. O (1) , O (n)
|
