首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2018-10-28
51
问题
设循环队列为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全国计算机二级
相关试题推荐
在宏操作命令中,为本地变量设置值的命令是()。
在模块的声明部分使用“OptionBase1”语句,然后定义二维数组A(3to6,4),则该数组的元素个数为()。
若要求在文本框中输入文本时达到密码“*”号的显示效果,则应设置的属性是()。
下列排序方法中,最坏情况下比较次数最少的是()。
某窗体中有一个命令按钮,在“窗体视图”中点击此命令按钮,运行另一个应用程序。如果通过调用宏对象完成此功能,则需要执行的宏操作是
在学生表中要查找所有年龄大于30岁姓王的男同学,应该采用的关系运算是()。
假定窗体的名称为fmTest,则把窗体的标题设置为“计算机等级考试”的语句是()。
在SQL语言的SELECT语句中,用于实现选择运算的子句是()。
结构化程序设计的基本原则不包括()。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。根据“辽宁号航空母舰素材.docx”素材文档中对应标题“概况”“简要历史”“性能参数”“舰载武器”“动力系统”“舰载机”和“内部舱室”的内
随机试题
以融资租赁方式租入的固定资产,应由出租方计提该项固定资产的折旧。()
肾水分容易通透而Na+不容易通透的部位是
烧伤创面出现水疱,基底红润,渗出多,水肿明显,剧痛,属于
营养性缺铁性贫血铁剂治疗后多长时间无效应查明原因
某建筑设计自动喷水灭火系统,考虑到冬季系统环境温度经常低于4℃,该建筑可以采用的系统有()。
关于前期物业服务合同时效正确的说法是[)。
关于学校文化,表述错误的是()。
出行:公交:地铁
禁止步行者闯红灯的规定没有任何效果,总是违反该规定的步行者显然没有受到它的约束,而那些遵守规定的人显然又不需要它,因为即使不禁止步行者闯红灯,这些人也不会闯红灯。下面哪一个选项最准确地指出了上述论证中的漏洞?
对生活在化工厂附近地区的居民所做的正常医疗检查发现,这些居民在致命器官上受到的可能导致癌变的伤害的百分比相当高。这可能是由于有毒的化学物质从化工厂流入河床导致的。以下哪项所提供的信息对决定化工厂是否应当对可能出现癌变的当地居民负责任最有用?@A@
最新回复
(
0
)