题目内容
(请给出正确答案)
[主观题]
设循环队列的容量为20,序号从0到19,经过一系列入队与出队运算后,有下列情形: (1)front=5,rear=10 (2)fron
设循环队列的容量为20,序号从0到19,经过一系列入队与出队运算后,有下列情形:
(1)front=5,rear=10
(2)front=10,rear=5
问在这两种情况下,循环队列中各有多少个元素?
查看答案
如果结果不匹配,请 联系老师 获取答案
设循环队列的容量为20,序号从0到19,经过一系列入队与出队运算后,有下列情形:
(1)front=5,rear=10
(2)front=10,rear=5
问在这两种情况下,循环队列中各有多少个元素?
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为()。
A.19
B.20
C.m-19
D.m-20
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
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。
A.m-2
B.1
C.m-1
D.0
样本 序号 | 样本 容量 | 不合格 品数 |
1 2 3 4 5 6 7 8 9 10 11 12 13 | 125 124 180 195 132 165 147 165 142 165 156 156 185 | 2 1 3 2 3 5 0 4 6 2 3 5 4 |
14 15 16 17 18 19 20 2l 22 23 24 25 | 180 80 160 175 175 158 150 150 160 165 166 168 | 8 4 1 2 0 4 3 2 5 4 1 0 |
A.r-f
B.r-f-1
C.(r-f)%N+1
D.(r-f+N)%N
A.1和5
B.2和4
C.4和2
D.5和1
A.7和1
B.1和7
C.5和1
D.1和5
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=14,则该循环队列中元素个数为()。
A.8
B.9
C.14
D.15