题目内容
(请给出正确答案)
[单选题]
容量为m的循环队列Q,队尾位置是rear,则入队时对rear的操作是()。
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
查看答案
如果结果不匹配,请 联系老师 获取答案
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
位置),rear为队尾指针(指向最后一个存放数据位置的下一个),则判定Q队列的队满条件是_____________。
A.rear-length
B.(rear-length+m)mod m
C.(1+rear+m-length)mod m
D.m-length
A.(rear-length+m+1)%m
B.(rear-length+m)%m
C.(rear-length+m-1)%m
D.(rear-length)%m
A.R-F
B.F-R
C.(R-F+M)%M
D.(F-R+M)%M
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为()。
A.19
B.20
C.m-19
D.m-20
A.rear%n==front
B.front+l=rear
C.rear==front
D.(rear+l)%n=front
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