最不合适做链式队列的链表是( )。 A、只带队首指针的非循环双链表 B、只带队首指针的循环双链表 C、只带队尾指针的循环双链表 D、只带队尾指针的循环单链表
D选项出队时不需要遍历到尾结点前一个结点以保证循环吗?
A (1)复杂度高不适合(2)复...
用户登录可进行刷题及查看答案
A (1)复杂度高不适合(2)复杂度低单操作麻烦不适合 A:入队O(n),入队要去队尾;出队O(1) B:入队O(1);出队O(1) C:入队O(1);出队O(1) D:入队O(1);出队O(1)
登录后提交答案