设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为（）。 - 柠檬试题库

首页计算机公务员驾照关于

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

A.m-19
B.19
C.m-20
D.20

热度🔥691

参考答案：C

解析：

循环队列为Q(1:m)，其初始状态为front=rear=m，则节点个数为m-(front-rear),且顺序查找的比较次数与实际节点个数一致，故本题答案为C。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐有以下程序 #include void fun2(char a, charB) { printf("%c %c ",a,b); } char a='A', b='B'; void fun1() { a='C'; b='D'; } main() { fun1( ); printf("%c %c ",a,b); fun2('E', 'F'); } 程序的运行结果是学生表中有“学号”、“姓名”和“年龄”三个字段，SQL语句“SELECT 学号 FROM 学生”完成的关系操作称为( )。在Word文档中，不可直接操作的是（）。

标签

计算机二级Office

rear

front

队列

循环