单项选择题
假设容量为(n–1)个元素的循环队列由能存储n个元素的数组实现。插入和删除操作是分别使用REAR和FRONT进行操作,初始时REAR =FRONT =0。判断队列已满和队列已空的条件是()。
A.队列满时:(REAR+1)%n ==FRONT,队列空时:REAR ==FRONT
B.队列满时:(REAR+1)%n ==FRONT,队列空时:(FRONT+1)%n ==REAR
C.队列满时:REAR ==FRONT,队列空时:(REAR+1)%n ==FRONT
D.队列满时:(FRONT+1)%n ==REAR,队列空时:REAR ==FRONT
点击查看答案&解析
相关考题
-
单项选择题
以下应用中使用队列数据结构的是()。
A.实现递归函数的调用
B.进行表达式的求值
C.进行作业的调度
D.对一个字符串进行逆置 -
单项选择题
假设对一个整数栈进行下列的操作序列:-push (1),push (2),pop,push (1),push (2),pop,pop,pop,push (2),pop ,那么出栈的整数的顺序()。
A.2,2,1,1,2
B.2,2,1,2,2
C.2,1,2,2,1
D.2,1,2,2,2 -
单项选择题
栈是操作受到限制的线性表,具体来说是它的插入和删除的操作位置受到限制,只允许在线性表的其中一端进行插入和删除。它的操作具有()的特性。
A.先进先出
B.后进先出
C.后进后出
D.有序进出
