柠檬试题库
search
首页 计算机 公务员 驾照 关于

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


  • A.m-19
  • B.19
  • C.m-20
  • D.20
热度🔥658
参考答案:C
解析:

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


扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐 计算机操作系统通常具有的五大功能是(  )。 以下选项中正确的定义语句是 以下能够触发文本框Change事件的操作是( )。       公司计划在“创新产品展示及说明会”会议茶歇期间,在大屏幕投影上向来宾自动播放会议的日程和主题,因此需要市场部助理小王完善Powerpoint.pptx文件中的演示内容。现在,请你按照如下需求,在PowerPoint中完成制作工作并保存。1. 由于文字内容较多,将第7张幻灯片中的内容区域文字自动拆分为2张幻灯片进行展示。2. 为了布局美观,将第6张幻灯片中的内容区域文字转换为“水平项目符号列表”SmartArt布局,并设置该SmartArt样式为“中等效果”。3. 在第5张幻灯片中插入一个标准折线图,并按照如下数据信息调整PowerPoint中的图表内容。 笔记本电脑 平板电脑 智能手机 2010年 7.6 1.4 1.0 2011年 6.1 1.7 2.2 2012年 5.3 2.1 2.6 2013年 4.5 2.5 3 2014年 2.9 3.2 3.94. 为该折线图设置“擦除”进入动画效果,效果选项为“自左侧”,按照“系列”逐次单击显示“笔记本电脑”、“平板电脑”和“智能手机”的使用趋势。最终,仅在该幻灯片中保留这3个系列的动画效果。5. 为演示文档中的所有幻灯片设置不同的切换效果。6. 为演示文档创建3个节,其中“议程”节中包含第1张和第2张幻灯片,“结束”节中包含最后1张幻灯片,其余幻灯片包含在“内容”节中。7. 为了实现幻灯片可以自动放映,设置每张幻灯片的自动放映时间不少于2秒钟。8. 删除演示文档中每张幻灯片的备注文字信息。 现代微型计算机中所采用的电子元器件是( )。