设循环队列的存储空间为Q(1:m),其初始状态为front=rear=m,经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为 ( )

admin2019-07-24  31

问题 设循环队列的存储空间为Q(1:m),其初始状态为front=rear=m,经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为    (    )

选项 A、20
B、19
C、m一20
D、m—19

答案C

解析 经过一系列入队与退队运算后,该循环队列中的元素个数为:(resr一front+m)%m=(10—30+m)%m=m一20。所以,在该循环队列中作顺序查找,最坏情况下需要比较的次数为m一20。
转载请注明原文地址:https://jikaoti.com/ti/dsu0FFFM
0

相关试题推荐
最新回复(0)