超星 - 单元测试三：栈和队列 - 查题吧

单选题

队列的插入操作是在（）进行。

A. 队首
B. 队尾
C. 队前
D. 队后

单选题

关于栈和队列的说法中正确的是（）。

A. 栈和队列都是线性结构
B. 栈是线性结构，队列不是线性结构
C. 栈不是线性结构，队列是线性结构
D. 栈和队列都不是线性结构

单选题

在具有N个单元的顺序存储循环队列中，假定front和rear分别为对头指针和对尾指针，则判断对满的条件为（）。

A. front== rear
B. (rear+1)%MAXSIZE==front
C. front-rear==1
D. rear%MAXSIZE==front

单选题

当采用顺序存储方式存储队列时，可能出现存储空间剩余，而不允许继续入队的情况，称为（）。

A. 溢出
B. 假溢出
C. 队列不能用顺序存储方式
D. 数组存储空间过小

单选题

4个园盘的Hahoi塔，总的移动次数为( )。

A. 7
B. 8
C. 15
D. 16

单选题

表达式a*(b+c)-d的后缀表达式是( )。

A. abcd*+-
B.abc+*d-
C. abc*+d-
D. -+*abcd

单选题

执行（）操作时，需要使用队列作辅助存储空间。

A. 查找哈希(Hash)表
B. 广度优先搜索网
C. 先序(根)遍历二叉树
D. 深度优先搜索网

判断题

在循环顺序队列中插入新元素不需要判断队列是否满了。

A. 对
B. 错

判断题

入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。

A. 对
B. 错

判断题

设栈采用顺序存储结构。若已有i-1个元素进栈，则将第i个元素进栈时，进栈算法的时间复杂性为O(i)。

A. 对
B. 错

1