一个循环队列Q的存储空间大小为M,其队头和队尾指针分别为front和rear,则循环队列中元素的个数为
(rear-front+M)%M
(rear-front+M)%M
第1题
位置),rear为队尾指针(指向最后一个存放数据位置的下一个),则判定Q队列的队满条件是_____________。
第2题
A.R-F
B.F-R
C.(R-F+M)%M
D.(F-R+M)%M
第3题
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为()。
A.19
B.20
C.m-19
D.m-20
第4题
A.1和5
B.2和4
C.4和2
D.5和1
第6题
A.rear-length
B.(rear-length+m)mod m
C.(1+rear+m-length)mod m
D.m-length
第7题
A.Q.rear=Q.rear-1
B.Q.rear=(Q.rear-1)%m
C.Q.rear=Q.rear+1
D.Q.rear=(Q.rear+1)%m
第8题
A.(rear-length+m+1)%m
B.(rear-length+m)%m
C.(rear-length+m-1)%m
D.(rear-length)%m
第9题
A.8
B.16
C.17
D.18
第10题
判定一个循环队列Q(最多元素为m)为满队列的条件是(24)。
A.Q.front=(Q.rear+1)%m
B.Q.front!=(Q.rear+1)%m
C.Q.front=Q.rear
D.Q.front!=Q.rear+1
第11题
A、q.rear-q.front
B、q.rear-q.front+1
C、(q.rear-q.front)%maxSize+1
D、(q.rear-q.front+maxSize)%maxSize