数据结构

在循环单链表中，最后一个结点的指针指向（）结点。

题目

在循环单链表中，最后一个结点的指针指向（）结点。

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

对于单链表表示法,以下说法正确的是()

A指向链表的第一个结点的指针，称为头指针

B单链表的每一个结点都被一个指针所指

C任何结点只能通过指向它的指针才能引用

D尾指针变量具标识单链表的作用，故常用尾指针变量来命名单链表


参考答案：ABC

第2题：

在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。

A.删除单链表中的第一个元素

B.删除单链表中的尾结点

C.在单链表的第一个元素前插入一个新结点

D.在单链表的最后一个元素后插入一个新结点


参考答案：B

第3题：

下列叙述中错误的是（）

A.循环链表中有一个表头结点

B.循环链表的存储空间是连续的

C.循环链表实现了空表与非空表运算的统一

D.循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点


正确答案：B

第4题：

设有一个头指针为head的单向循环链表，p指向链表中的结点，若p->next=（），则p所指结点为尾结点。
head
略

第5题：

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则下面最合适的存储方式是()。

A.单链表
B.循环双链表
C.单循环链表
D.带有尾指针的单循环链表

答案：B
解析：
在链表中的最后一个结点之后插入个结点要知道终端结点的地址，所以，单链表、单循环链表都不合适，删除最后一个结点要知道终端结点的前驱结点的地址，所以，带有尾指针的单循环链表不合适，而循环双链表满足条件。

第6题：

若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用哪一种存储结构算法的时间效率最高?()

:A单链表

B给出表头指针的单循环链表

C双向链表

D给出表尾指针的双向循环链表


参考答案：D

第7题：

关于循环链表与线性链表，不正确的是( )。

A．每个结点的组成是数据域和指针域

B．循环链表中最后一个结点的指针指向链表的第一个结点

C．循环链表中访问指定结点的直接前驱可直接访问

D．循环链表中的循环条件是判断当前指针是否指向头指针


正确答案：C
解析：循环链表从任意一结点出发可以找到表中的其他结点，但其查找方向固定，要找到其直接前趋，需要从其后继结点开始，访问完表中的所有结点指针才能完成。

第8题：

在具有头结点的单链表中,头指针不是指向链表的第一个数据结点。()

此题为判断题(对，错)。


参考答案：正确

第9题：

在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。

A.只有首结点指针的不带头结点的循环单链表
B.只有尾结点指针的不带头结点的循环单链表
C.只有尾结点指针的带头结点的循环单链表
D.只有头结点的循环单链表

答案：A
解析：
只有首结点指针的不带头结点的循环单链表删除第一个元素，需要遍历整个链表，因此A项的时间复杂度为O(n)，BCD三项的时间复杂度都为O(1)。

第10题：

设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作（）。
p->next=head；
略

更多相关问题
相关内容