【每日一练】
1、循环队列A[0..m-1]存放其元素值,用front和rear分别表示队头和队尾,则当前队列中的元素数是( )。
A. (rear-front+m)%m
B. rear-front+1
C. rear-front-1
D. rear-front
2、循环队列存储在数组A[0..m]中,则入队时的操作为( )。
A. rear=rear+1
B. rear=(rear+1) mod (m-1)
C. rear=(rear+1) mod m
D. rear=(rear+1)mod(m+1)
3、若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当
从队列中删除一个元素,再加入两个元素后,rear和front的值分别为多少?( )
A. 1和5
B. 2和4
C. 4和2
D. 5和1
4、最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是( )。
A. (rear+1) MOD n=front
B. rear=front
C.rear+1=front
D. (rear-l) MOD n=front
【参考答案】
1、A
2、D
3、B
4、B
免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。