典型的數據結構筆試題

        典型的數據結構筆試題，

典型的數據結構筆試題

 　　1. 在一個單鏈表中p所指結點之前插入一個s (值為e)所指結點時，可執行如下操作：

　　q=head;

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

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

　　q->next= ; //填空

　　s->next= ; //填空

　　2. 線性表的順序存儲結構是一種 的存儲結構，而鏈式存儲結構是一種___的存儲結構。

　　A.隨機存取 B.索引存取 C.順序存取 D.散列存取

　　3. 線性表若采用鏈式存儲結構時，要求內存中可用存儲單元的地址___。

　　A. 必須是連續的 B. 部分地址必須是連續的

　　C. 一定是不連續的 D. 連續或不連續都可以

　　4. 在一個單鏈表中，已知q所指結點是p所指結點的前驅結點，若在q和p之間插入s結點，則執行____。

　　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. 在一個單鏈表中，若p所指結點不是最后結點，在p之后插入s所指結點，則執行____。

　　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. 在一個單鏈表中，若刪除p所指結點的后續結點，則執行____，

資料共享平臺

　　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. 鏈表不具備的特點是 ____ 。

　　A 可隨機訪問任何一個元素 B 插入、刪除操作不需要移動元素

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

　　8. 以下關于線性表的說法不正確的是 。

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

　　B 線性表中包含的數據元素個數不是任意的。

　　C 線性表中的每個結點都有且只有一個直接前趨和直接后繼。

　　D 存在這樣的線性表：表中各結點都沒有直接前趨和直接后繼。

　　9. 在一個長度為n的順序表中刪除第i個元素，要移動 個元素。如果要在第i個元素前插入一個元素，要后移( )個元素。 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，因為鏈表只能根據他的前一個結點才能找到下一個結點，不具備隨即訪問元素的功能)

　　8.C

　　9.n-i; n-i+1

【典型的數據結構筆試題】相關文章：

360筆試題目06-27

著名企業招聘典型試題精選--intel09-09

典型的英語電話面試題目08-04

著名企業招聘典型試題精選-微軟07-29

筆美國國家儀器試題目09-23

著名企業招聘典型試題精選-KPMG樣題09-11

搜狐產品筆歸分享筆試題目07-05

著名企業招聘典型試題精選-英文代表性考題07-10

典型的筆試問題07-28

新浪筆經04-27