设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为（ ）。
- A.m-19
- B.19
- C.m-20
- D.20
热度🔥649
参考答案：C
解析：
循环队列为Q(1:m)，其初始状态为front=rear=m，则节点个数为m-(front-rear),且顺序查找的比较次数与实际节点个数一致，故本题答案为C。
循环队列为Q(1:m)，其初始状态为front=rear=m，则节点个数为m-(front-rear),且顺序查找的比较次数与实际节点个数一致，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
标签
