在具有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. 深度优先搜索网