一.單選

1.線性表采用鏈表存儲(chǔ)時(shí) ，結(jié)點(diǎn)和結(jié)點(diǎn)內(nèi)部的存儲(chǔ)空間可以是不連續(xù)的。

錯(cuò)。線性表采用鏈表存儲(chǔ)時(shí)，不要求結(jié)點(diǎn)所占空間連續(xù)，但一個(gè)結(jié)點(diǎn)內(nèi)部空間必須是連續(xù)的。

而“結(jié)點(diǎn)和結(jié)點(diǎn)內(nèi)部”表示的是交集關(guān)系。

2.下面結(jié)構(gòu)類型可以用來構(gòu)造鏈表的是：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 };

想要構(gòu)造鏈表需要一個(gè)指向此結(jié)構(gòu)體的指針。

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

A.指向最左孩子

B.指向最右孩子

C.空

D.非空

注意題中是樹的存儲(chǔ)結(jié)構(gòu)，樹的存儲(chǔ)結(jié)構(gòu)是左孩子（在左邊的都叫左孩子），右兄弟，樹的根節(jié)點(diǎn)沒有兄弟。

而對(duì)于二叉樹而言，是左孩子，右孩子。

4若某線性表最常用的操作是在最后一個(gè)元素之后插入和刪除進(jìn)入表中的最后一個(gè)元素，則采用（A）存儲(chǔ)方式最節(jié)省時(shí)間和存儲(chǔ)空間

?若某線性表最常用的草最是最后一個(gè)元素插入和刪除第一個(gè)元素，則采用（B）存儲(chǔ)方式最節(jié)省時(shí)間。

A雙向鏈表

B僅有尾指針的單循環(huán)鏈表

5.某單鏈表有5個(gè)元素，設(shè)單鏈表的節(jié)點(diǎn)結(jié)構(gòu)為（data,next）,5個(gè)元素的data依次為（1,2,3,4,5），已知指針q指向節(jié)點(diǎn)3，指針p指向節(jié)點(diǎn)4，

那么下面操作能將鏈表變?yōu)閐ata依次為（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;

?

轉(zhuǎn)載于:https://www.cnblogs.com/curo0119/p/7862481.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。