首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2018-10-28
22
问题
设循环队列为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全国计算机二级
相关试题推荐
在模块的声明部分使用“OptionBasel”语句,然后定义二维数组A(2to5,5)则该数组的元素个数为
下列叙述正确的是( )。
下面示例中准则的功能是()。
下列数据结构中,属于非线性结构的是( )。
下列关于栈叙述正确的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件),下面属于应用软件的是()。
要设置在报表每一页的底部都输出的信息,需要设置()。
在SQL语言的SELECT语句中,用于实现选择运算的子句是()。
用Access数据库管理技术处理的数据不仅能存储为数据库文件,还可以以多种文件格式导出数据,但不支持导出的文件格式是()。
随机试题
以下炎性疾病需要夫妇配合同时治疗的是
某农民,有机磷农药中毒就诊时,神志模糊,瞳孔缩小,烦躁不安,脉快,多汗,口腔有大量分泌物涌出,全身肌肉可见细微颤动。有机磷的毒碱样作用是()。
关于猎头公司的陈述,正确的是()。
“闻一知十”“触类旁通”指的是学习中的()。
根据《中华人民共和国城市居民委员会组织法》的规定,凡涉及全体居民利益的重要问题,居民委员会必须提请居民会议讨论决定,并由居民会议监督执行。这体现了居民委员会自治权中的()。
简述“一战”后德国政党报纸的发展情况。
下列叙述中正确的是
Howaretheeyesofastonefish?
•Lookattheformbelow.•Someinformationismissing.•YouwillhearamanphoningtheHumanResourcesdepartmentofthecompan
MasstransportationrevisedthesocialandeconomicfabricoftheAmericancityinthreefundamentalways.Itspeededupphysica
最新回复
(
0
)