最不适合用做链队的链表是______。 A. 只带头结点指针的非循环双链表 B. 只带队首结点指__N诺计算机考研

登录注册上岸

[数据结构 P1283] 最不适合用做链队的链表是______。 A. 只带头结点指针的非循环双链表 B. 只带队首结点指

学习人数: 5.1k

正确率: 83%

题目描述

未通过

最不适合用做链队的链表是______。

A. 只带头结点指针的非循环双链表

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

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

D. 以上都不适合

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有19条笔记

登录后提交答案

3 个回答 (点击展开回答)

2024年9月19日 14:57

查找队尾时间复杂度最长为（n），其他都是o（1）

赞(0)

加➕ 回复 Conan_G：只带队首结点指针的循环双链表为啥查找队尾时间复杂度为O（1）

2024年10月6日 15:44

huyufeu1009

2024年6月4日 02:16

非循环双链表在时间上很满慢，队尾操作上

赞(0)

2023年10月20日 20:32

查找队尾时间复杂度最长为（n），其他都是o（1）

赞(0)