典型的數據結構筆試題
典型的數據結構筆試題。
1. 在一個(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= ; //填空
2. 線(xiàn)性表的順序存儲結構是一種 的存儲結構，而鏈式存儲結構是一種___的存儲結構。
A.隨機存取 B.索引存取 C.順序存取 D.散列存取
3. 線(xiàn)性表若采用鏈式存儲結構時(shí)，要求內存中可用存儲單元的`地址___。
A. 必須是連續的 B. 部分地址必須是連續的
C. 一定是不連續的 D. 連續或不連續都可以
4. 在一個(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;
C. q->next=s; s->next=p; D. p->next=s; s->next=q;
5. 在一個(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;
6. 在一個(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;
7. 鏈表不具備的特點(diǎn)是 ____ 。
A 可隨機訪(fǎng)問(wèn)任何一個(gè)元素 B 插入、刪除操作不需要移動(dòng)元素
C 無(wú)需事先估計存儲空間大小 D 所需存儲空間與線(xiàn)性表長(cháng)度成正比
8. 以下關(guān)于線(xiàn)性表的說(shuō)法不正確的是 。
A 線(xiàn)性表中的數據元素可以是數字、字符、記錄等不同類(lèi)型。
B 線(xiàn)性表中包含的數據元素個(gè)數不是任意的。
C 線(xiàn)性表中的每個(gè)結點(diǎn)都有且只有一個(gè)直接前趨和直接后繼。
D 存在這樣的線(xiàn)性表：表中各結點(diǎn)都沒(méi)有直接前趨和直接后繼。
9. 在一個(gè)長(cháng)度為n的順序表中刪除第i個(gè)元素，要移動(dòng) 個(gè)元素。如果要在第i個(gè)元素前插入一個(gè)元素，要后移( )個(gè)元素。 N-I N-I+1
答案
1.q->next=s;
s->next=p;
2.A/C(這題是考察對概念的理解，可參考第7題，“順序表才能隨即存取，而鏈表不可以”)
3.D
4.C
5.B
6.A
7.A(此題絕對選A，因為鏈表只能根據他的前一個(gè)結點(diǎn)才能找到下一個(gè)結點(diǎn)，不具備隨即訪(fǎng)問(wèn)元素的功能)
8.C
9.n-i; n-i+1
【典型的數據結構筆試題】相關(guān)文章：
C++、數據結構筆試題目11-14
典型的英語(yǔ)面試題目09-23
華為2017筆試題08-16
360筆試題目07-11
華為2017筆試試題08-10
桂林銀行筆試題筆經(jīng)07-20
著(zhù)名企業(yè)招聘典型試題精選--intel11-08
計算機組成典型試題及答案10-15