下列关于栈的叙述中，错误的是（ ）①将递归算法改写为非递归算法时必须使用栈；②函数调用时，系统要用栈保存必要的信息；③只要确定了入栈次序，即可确定出栈次序；④ 栈时一种受限的线性表，允许在栈的两端进行操作
A. 仅①
B. 仅① ② ③
C. 仅① ③ ④
D. 仅② ③ ④
查看答案
与顺序栈相比，链栈的特点是（ ）。
A. 通常不会出现栈满的情况
B. 通常不会出现栈空的情况
C. 入栈操作更简单且容易实现
D. 出栈操作更简单且容易实现
以下关于栈和队列的说法中，正确的是（）。
A. 栈和队列都是后进先出的线性表
B. 栈和队列都是先进先出的线性表
C. 栈是在表尾插入和删除元素，队列是在表头删除元素、在表尾插入元素
D. 栈是在表尾插入和删除元素，队列是在表头插入和删除元素
若用一个大小为6的数组来实现循环序队列，front指示队头元素位置，rear指示队尾元素之后的位置，front的当前值为3，rear的当前值为0，那么从队列中删除一个元素再加入两个元素后，front和rear的值分别为（ ）。
A. 1和5
B. 5和1
C. 2和4
D. 4和2
在含有头结点的单循环链表队列中，结点包含数据域data和后继结点指针域next，rear指向队尾结点，则空队列的条件为（ ）。
A. rear==NULL
B. rear==rear->next
C. rear->next == NULL
D. rear->data = rear
微信支付 
支付宝支付