题目内容（请给出正确答案）

[单选题]

与非循环单链表相比，循环单链表的主要优点是()。

A.不再需要头指针

B.已知某个节点的位置后，能够容易找到它的前驱节点

C.在进行插入、删除操作时，能更好地保证链表不断开

D.从表中任意节点出发都能扫描到整个链表

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“与非循环单链表相比，循环单链表的主要优点是（)。A.不再需要…”相关的问题

第1题

非空的循环单链表head的尾结点(由p所指向)，满足()。

A.p→next==NULL

B.p==NULL

C.p→next=head

D.p=head

点击查看答案

第2题

在只有尾节点指针rear没有头节点的非空循环单链表中，删除开始节点的时间复杂度为()。

A.O(1)

B.O(n)

C.O(n²)

D.O(nlog2n)

点击查看答案

第3题

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（)存储方

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用()存储方式最节省运算时间。

A．非循环的单链表

B．仅有头指针的单循环链表

C．非循环的双链表

D．仅有尾指针的单循环链表

点击查看答案

第4题

用一个循环单链表表示队列，该队列只设一个队尾指针rear,不设队首指针。试编写算法，完成入队、出队

操作。

点击查看答案

第5题

一元稀疏多项式以循环单链表按降幂排列，结点有三个域，系数域coef，指数域exp和指针域next现对链表

求一阶导数，链表的头指针为ha，头结点的exp域为一1。 derivative(ha) {q=ha； pa=ha一＞next； while((1) ) {if((2) ){(3) );free(pa); pa=((4) )； ) else{pa一＞coef((5) )；pa-＞exp((6) )；q=((7))；} pa=((8) )；

点击查看答案

第6题

两个长度为n的双链表，节点类型相同，若以h1为头指针的双链表是非循环的，以h2为头指针指针的双链表是循环的，则()。

A.对于非循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)

B.对于循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)

C.对于非循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)

D.对于循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)

点击查看答案

第7题

线性表的静态链表存储结构与顺序存储结构相比优点是（)。A．所有的操作算法实现简单B．便于随机存取C

线性表的静态链表存储结构与顺序存储结构相比优点是()。

A．所有的操作算法实现简单

B．便于随机存取

C．便于插入与删除

D．便于利用零散的存储器空间

点击查看答案

第8题

以下与数据的存储结构无关的术语是（)。A．循环队列B．链表C．哈希表D．栈

以下与数据的存储结构无关的术语是()。

A．循环队列

B．链表

C．哈希表

D．栈

点击查看答案

第9题

采用循环链表作为存储结构的队列就是循环队列。（)

采用循环链表作为存储结构的队列就是循环队列。( )

点击查看答案

第10题

下列叙述中错误的是()。

A.二叉链表是二叉树的存储结构

B.循环链表是循环队列的存储结构

C.栈是线性结构

D.循环队列是队列的存储结构

点击查看答案

第11题

能从任意一个结点开始没有重复地扫描到所有结点的数据结构是（）。A.循环链表B.双向链表C.二叉链

能从任意一个结点开始没有重复地扫描到所有结点的数据结构是（）。

A.循环链表

B.双向链表

C.二叉链表

D.有序链表

点击查看答案

湘ICP备2021011892号-2 湘公安备案43019002001761号营业执照

违法和不良信息举报电话：18975887472

举报/反馈/投诉邮箱：364339220@qq.com