最适合用做链队列的不带表头节点的链表是（）。
最适合用做链队列的不带表头节点的链表是（）。
A.带首节点指针和尾节点指针的循环单链表
B.只带尾节点指针的非循环单链表
C.只带首节点指针的非循环单链表
D.只带尾节点指针的循环单链表
正确答案：只带尾节点指针的循环单链表
- 1.若一个栈用数组data[1..n]存储，初始栈顶指针top为0，则以下元素x进入栈的正确操作是（）。
- 2.若一个栈用数组data[1..n]存储，初始栈顶指针top为n，则以下元素x进入栈的正确操作是（）。
- 3.若一个栈用数组data[1..n]存储，初始栈顶指针top为n+1，则以下元素x进入栈的正确操作是（）。
- 4.判定一个顺序栈st为（元素个数最多为MaxSize）为栈满的条件为（）。
- 5.判定一个顺序栈st为（元素个数最多为MaxSize）空的条件为（）。
- 6.在数据处理过程中常需要保存一些中间数据，如果后保存的数据先处理，则使用（）来保存这些数据。
- 7.设有5个元素的进栈序列是a，b，c，d，e，其输出序列是c，e，d，b，a，则该栈的容量至少是（）。
- 8.设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若p3=3，则p1的值是（）。
- 9.设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若p3=1，则p1的值是（）。
- 10.设n个元素的进栈序列是1,2,3，…n，其输出序列是p1,p2,…pn，若p1=3，则p2的值是（）。