數(shù)據(jù)結(jié)構(gòu)筆試題和答案

 　　數(shù)據(jù)結(jié)構(gòu)筆試題和答案：

      1. 在一個(gè)單鏈表中p所指結(jié)點(diǎn)之前插入一個(gè)s (值為e)所指結(jié)點(diǎn)時(shí)，可執(zhí)行如下操作：

　　q=head;

　　while (q->next!=p) q=q->next;

　　s= new Node; s->data=e;

　　q->next= ; //填空

　　s->next= ; //填空

　　2. 線性表的順序存儲(chǔ)結(jié)構(gòu)是一種 的存儲(chǔ)結(jié)構(gòu)，而鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是一種___的存儲(chǔ)結(jié)構(gòu)。

　　A.隨機(jī)存取 B.索引存取 C.順序存取 D.散列存取

　　3. 線性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求內(nèi)存中可用存儲(chǔ)單元的地址___。

　　A. 必須是連續(xù)的 B. 部分地址必須是連續(xù)的

　　C. 一定是不連續(xù)的 D. 連續(xù)或不連續(xù)都可以

　　4. 在一個(gè)單鏈表中，已知q所指結(jié)點(diǎn)是p所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)，若在q和p之間插入s結(jié)點(diǎn)，則執(zhí)行____。

　　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所指結(jié)點(diǎn)不是最后結(jié)點(diǎn)，在p之后插入s所指結(jié)點(diǎn)，則執(zhí)行____。

　　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所指結(jié)點(diǎn)的后續(xù)結(jié)點(diǎn)，則執(zhí)行____。

　　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 可隨機(jī)訪問任何一個(gè)元素 B 插入、刪除操作不需要移動(dòng)元素

　　C 無需事先估計(jì)存儲(chǔ)空間大小 D 所需存儲(chǔ)空間與線性表長度成正比

　　8. 以下關(guān)于線性表的說法不正確的是 。

　　A 線性表中的`數(shù)據(jù)元素可以是數(shù)字、字符、記錄等不同類型。

　　B 線性表中包含的數(shù)據(jù)元素個(gè)數(shù)不是任意的。

　　C 線性表中的每個(gè)結(jié)點(diǎn)都有且只有一個(gè)直接前趨和直接后繼。

　　D 存在這樣的線性表：表中各結(jié)點(diǎn)都沒有直接前趨和直接后繼。

　　9. 在一個(gè)長度為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，因?yàn)殒湵碇荒芨鶕?jù)他的前一個(gè)結(jié)點(diǎn)才能找到下一個(gè)結(jié)點(diǎn)，不具備隨即訪問元素的功能)

　　8.C

　　9.n-i; n-i+1

更多的相關(guān)筆試題目推薦：

融捷科java軟件工程師技筆試題    運(yùn)營維護(hù)工程師筆試題    中國銀行計(jì)算機(jī)方向筆試題目

【數(shù)據(jù)結(jié)構(gòu)筆試題和答案】相關(guān)文章：

C++、數(shù)據(jù)結(jié)構(gòu)筆試題目11-14

2017年ps試題和答案08-21

2017年photoshop試題和答案08-20

心理測試題和答案10-20

360筆試題目07-11

華為2017筆試題08-16

115個(gè)Java筆試題和答案12-26

華為2017筆試試題08-10

JavaScript-JavaScript數(shù)據(jù)結(jié)構(gòu)和算法之圖和圖算法,11-18

AutoCAD筆試題目真題和答案12-08