資料結構筆試題和答案：
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