【多选题】下列哪些链表可以在O(1)时间内找到链式队列的队首和队尾()。
A. 只带队首指针的非循环双链表
B. 只带队首指针的循环双链表
C. 只带队尾指针的循环双链表
D. 只带队尾指针的循环单链表
A. 只带队首指针的非循环双链表
B. 只带队首指针的循环双链表
C. 只带队尾指针的循环双链表
D. 只带队尾指针的循环单链表
举一反三
- 最适合用做链式队列的链表是 A: 带队首指针和队尾指针的循环单链表 B: 带队首指针和队尾指针的非循环单链表 C: 只带队首指针的非循环单链表 D: 只带队首指针的循环单链表
- 最不适合用做链式队列的链表是（）。 A: 只带队首指针的非循环双链表 B: 只带队首指针的循环双链表 C: 只带队尾指针的循环双链表 D: 只带队尾指针的循环单链表
- 最适合用做链式队列的链表是[input=type:blank,size:4][/input]。 A: 带队首指针和队尾指针的循环单链表 B: 带队首指针和队尾指针的非循环单链表 C: 只带队首指针的非循环单链表 D: 只带队首指针的循环单链表
- 下列最适合用作链队列的链表（链表有头结点，有队首指针则指向头结点，有队尾指针指则向终端结点）是（ ）。 A: 只带队首指针的循环单链表 B: 只带队尾指针的循环单双链表 C: 只带队首指针的非循环单链表 D: 只带队尾指针的非循环单双链表
- 下列______单链表最适合用作队列的存储方式。 A: 带队头指针和队尾指针的循环链表 B: 带队头指针和队尾指针的非循环链表 C: 只带队头指针的非循环链表 D: 只带队头指针的循环链表