超星 - 第3章栈和队列 - 查题吧

判断题

递归程序写起来很简洁，可读性也很强，因此，能用递归函数实现的就尽量用递归函数。（）

A. 对
B. 错

判断题

因为链式队列不存在假溢出问题，因此，链式队列不需要引进循环队列（）。

A. 对
B. 错

判断题

顺序栈所有操作的时间和空间复杂度都很低，因此，顺序栈是一种高效的存储结构（）。

A. 对
B. 错

单选题

设一个栈的输入序列为a,b,c,d，则借助一个栈所得到的的输出序列不可能是（）。

A. a,b,c,d
B. d,c,b,a
C. a,c,d,b
D. d,a,b,c

单选题

设n个元素进栈序列是1,2,3,……,n，其输出序列是p1,p2,……,pn，若p1=3，则p2的值（）。

A. 一定是2
B. 一定是1
C. 不可能是1
D. 以上都不是

单选题

环形队列（）。

A. 不会产生下溢出
B. 不会产生上溢出
C. 不会产生假溢出
D. 以上都不对

单选题

若某环形队列有队头指针front和队尾指针rear，在队不满时进队操作仅会改变（）。

A. front
B. rear
C. front和rear
D. 以上都不对

判断题

顺序栈中元素值得大小是有序的。

A. 对
B. 错

判断题

无论是顺序队还是链队，插入、删除运算的时间复杂度都是O(1)。

A. 对
B. 错

判断题

对于链队，可以根据队头、队尾指针的值计算机队中元素的个数。

A. 对
B. 错

1