最不适合用做链队的链表是______。
A. 只带头结点指针的非循环双链表
B. 只带队首结点指针的循环双链表
C. 只带队尾结点指针的循环双链表
D. 以上都不适合
查找队尾时间复杂度最长为(n),其他都是o(1)
加➕ 回复 Conan_G: 只带队首结点指针的循环双链表为啥查找队尾时间复杂度为O(1)
非循环双链表在时间上很满慢,队尾操作上
A
用户登录可进行刷题及查看答案
登录后提交答案