首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2018-10-28
55
问题
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
选项
A、4
B、6
C、m-5
D、m-6
答案
A
解析
初始状态为front=rear=m,rear-front=0,此时队列为空。经过一系列入队与退队运算后,front=15,rear=20。队尾大于队头,则队尾rear减队头front等于5个元素。此时队列中有5个元素,而查找最大项至少要比较n-1次,就是4次。因此选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/5alp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面关于Access表的叙述中,错误的是()。
关系数据模型的三个组成部分中不包括()。
下列关于SQL语句的说法中,错误的是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
VBA表达式17mod3的运算结果是
SELECT命令中用于指明分组信息的关键词是
用Access数据库管理技术处理的数据不仅能存储为数据库文件,还可以以多种文件格式导出数据,但不支持导出的文件格式是()。
将一个数转换成相应字符串的函数是( )。
在VisualFoxPro中,下列关于SQL表定义语句(CREATETABLE)的说法中错误的是
汇编语言是一种
随机试题
在相当长的一段时期内,对相同的被试组进行反复跟踪调查的研究方法是()
Ababycanquicklydamageanewmother’swell-laidplansforgettingbacktoprepregnancyweightandshape.Theconstantdem
非血管性介入治疗包括_________、_________、_________、_________和立体定位及γ刀治疗。
下列选项中,对牙周组织损伤最大的是
关于玻璃幕墙开启门窗的安装,下列哪条是正确的?[2006年第107题]
地基基础不均匀沉降过大对上部结构的影响主要反映在( )。
被评估地块剩余使用年限为30年,参照物剩余使用年限为25年。假定折现率为8%,被估地块的年限修正系数最接近于()。
在用事实说话的现代社会中,统计数字具有着______魅力;但有些时候,它也会被恶意利用而成为______公众的工具。填入划横线部分最恰当的一项是()。
历史研究的方法论——1999年英译汉及详解【F1】Whiletherearealmostasmanydefinitionsofhistoryastherearehistorians,modernpracticemostc
Wheredoesthisconversationtakeplace?
最新回复
(
0
)