首页 > 大学本科> 网课在线教育
题目内容 (请给出正确答案)
[单选题]

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

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

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

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“两个长度为n的双链表,节点类型相同,若以h1为头指针的双链表…”相关的问题
第1题
最不适合用做链式队列的链表是()。A.只带队首指针的非循环双链表B.只带队首指针的循环双链表C.
最不适合用做链式队列的链表是()。

A.只带队首指针的非循环双链表

B.只带队首指针的循环双链表

C.只带队尾指针的循环双链表

D.只带队尾指针的循环单链表

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

A.非循环的单链表

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

C.非循环的双链表

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

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

A.非循环的单链表

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

C.非循环的双链表

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

点击查看答案
第4题
在长度为n()的单链表中删除尾节点的时间复杂度为
点击查看答案
第5题
以L为头结点指针,给出单链表、双链表、循环单链表和循环双链表中,p所指结点为尾结点的条件。

点击查看答案
第6题
与非循环单链表相比,循环单链表的主要优点是()。

A.不再需要头指针

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

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

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

点击查看答案
第7题
在长度为n(n≥1)的双链表中插入一个节点(非尾节点)要修改()个指针域。

A.1

B.2

C.3

D.4

点击查看答案
第8题
最适合用做链队的链表是()。A.带队首指针和队尾指针的循环单链表B.带队首指针和队尾指针的非循
最适合用做链队的链表是()。

A.带队首指针和队尾指针的循环单链表

B.带队首指针和队尾指针的非循环单链表

C.只带队首指针的非循环单链表

D.只带队首指针的循环单链表

点击查看答案
第9题
某线性表中最常见的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式
某线性表中最常见的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最省时间。

A.单链表

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

C.双链表

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

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改