若用单链表来表示队列，下列几种数据结构中最合适的是
A: 带尾指针的非循环链表
B: 带尾指针的循环链表
C: 带头指针的非循环链表
D: 带头指针的循环链表
A: 带尾指针的非循环链表
B: 带尾指针的循环链表
C: 带头指针的非循环链表
D: 带头指针的循环链表
B
举一反三
内容
- 0
最适合用做链队列的不带表头节点的链表是 _______。 A: 带首节点指针和尾节点指针的循环单链表 B: 只带尾节点指针的非循环单链表 C: 只带首节点指针的非循环单链表 D: 只带尾节点指针的循环单链表
- 1
最适合用做链队列的不带表头节点的链表是 _______。 A: 带首节点指针和尾节点指针的循环单链表 B: 只带尾节点指针的非循环单链表 C: 只带首节点指针的非循环单链表 D: 只带尾节点指针的循环单链表
- 2
带尾指针的循环链表比带头指针的循环链表更便于运算。 A: 正确 B: 错误
- 3
最适合用做链式队列的链表是 A: 带队首指针和队尾指针的循环单链表 B: 带队首指针和队尾指针的非循环单链表 C: 只带队首指针的非循环单链表 D: 只带队首指针的循环单链表
- 4
下列______单链表最适合用作队列的存储方式。 A: 带队头指针和队尾指针的循环链表 B: 带队头指针和队尾指针的非循环链表 C: 只带队头指针的非循环链表 D: 只带队头指针的循环链表