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

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

admin2021-01-11  17
问题 设循环队列为Q(1：m)，其初始状态为front＝rear＝m。经过一系列入队与退队运算后，front＝30，rear＝10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为(    )。
选项 A、19
B、20
C、m－19
D、m－20
答案D
解析 front＝30，rear＝10，front＞rear，则队列中有10－30＋m＝m－20个元素，在作顺序查找时，最坏情况下(最后一个元素才是要找的元素或没有要查找的元素)比较次数为m－20次。
转载请注明原文地址:https://jikaoti.com/ti/eGj0FFFM
本试题收录于： 二级MS Office高级应用题库NCRE全国计算机二级分类
0

二级MS Office高级应用

NCRE全国计算机二级

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