一.單選

1.線性表采用鏈表存儲時 ，結點和結點內部的存儲空間可以是不連續的。

錯。線性表采用鏈表存儲時，不要求結點所占空間連續，但一個結點內部空間必須是連續的。

而“結點和結點內部”表示的是交集關系。

2.下面結構類型可以用來構造鏈表的是：B

A.struct aa{ int a ; int *b };

B.struct bb{ int a ; bb *b };

C.struct cc{ int *a ; ?cc ?b };

D.struct dd{ int *a ; ?aa ?b };

想要構造鏈表需要一個指向此結構體的指針。

3.利用二叉鏈表存儲樹，則根的右指針是：C

A.指向最左孩子

B.指向最右孩子

C.空

D.非空

注意題中是樹的存儲結構，樹的存儲結構是左孩子（在左邊的都叫左孩子），右兄弟，樹的根節點沒有兄弟。

而對于二叉樹而言，是左孩子，右孩子。

4若某線性表最常用的操作是在最后一個元素之后插入和刪除進入表中的最后一個元素，則采用（A）存儲方式最節省時間和存儲空間

?若某線性表最常用的草最是最后一個元素插入和刪除第一個元素，則采用（B）存儲方式最節省時間。

A雙向鏈表

B僅有尾指針的單循環鏈表

5.某單鏈表有5個元素，設單鏈表的節點結構為（data,next）,5個元素的data依次為（1,2,3,4,5），已知指針q指向節點3，指針p指向節點4，

那么下面操作能將鏈表變為data依次為（1,2,3,5）的是：F

A.q=p->next;

B.p=q->next;

C.p->next=q->next;

D.q->next=p->next;delete q;

E.p->data=p->next->data; ?p->next=p->next->next;delete p->next

F.temp=p->next;p->next=temp->next;p->data=temp->data;delete temp; temp=NULL;

?

轉載于:https://www.cnblogs.com/curo0119/p/7862481.html

總結

以上是生活随笔為你收集整理的关于链表的面试题（持续更新）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。