首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2017-03-31
40
问题
设循环队列为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://jikaoti.com/ti/Su20FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
冒泡排序在最坏的情况下的比较次数是()。
在Access中可以定义三种主关键字:单字段、多字段及()。
软件工程3要素包括方法、工具和过程,其中,()支持软件开发的各个环节的控制和管理。
Jackson方法是一种面向()的结构化方法。
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段,每个学生每借阅一本书生成一条记录,要求按学生学号统计出每个学生的借阅次数。下列SQL语句中,正确的是()。
用于关闭或打开系统消息的宏命令是()。
在结构化方法中,软件开发阶段用数据流程图(DFD)作为描述工具的是()。
已经设计出一个表格式窗体,可以输出教师表的相关字段信息。请按照以下功能要求补充设计:改变当前记录,消息框弹出提示“是否删除该记录?”,单击“是”,则直接删除该当前记录;单击“否”,则什么都不做。其效果如下:单击“退出”按钮,关闭窗体。Priv
在Access数据库中,用来表示实体的是
下面程序的功能是:用Array函数建立一个含有8个元素的数组,然后查找并在文本框Text1中输出该数组中各元素的最小值。请填空。OptionBase1PrivateSubCommandl_Click()
随机试题
患者50岁男性,2周前发现右下后牙龈有小包。平时无明显不适,曾在外院照X线片。查见右下第一前磨牙咬合面龋洞深,探无感觉,叩痛异常感,右下第一磨牙近中根尖部龈瘘管。X线片见右下第一前磨牙根尖X线透射区不规则,边界模糊。右下第三磨牙前倾阻生,余未见异常。主
A.低张性缺氧B.喘息性缺氧C.循环性缺氧D.组织性缺氧E.血液性缺氧贫血、一氧化碳中毒、高铁血红蛋白血症等患者的缺氧类型属于
根据孕期血流动力学变化,以下说法错误的是()。
男,27岁。间断出现腰部痛3个月,稍事活动后疼痛可缓解;查体骶髂关节压痛(+),4字试验(+),血沉C反应蛋白、免疫球蛋白均升高。考虑初步诊断为()
在我国已经被淘汰的雷管是()。
质量缺陷备案资料必须按()的标准制备,作为工程竣工验收备查资料存档。
你是某培训机构工作人员老余,周日遇到很多紧急事情要处理。你会怎么安排?(1)你是培训班工作人员,8:30到11:00要去一个培训结业典礼讲话。(2)有个十年未见的大学同学上午来找你聚会。(3)你有一篇心理学论文要修改,周一要上交论文。(4)你答应了
2010年10月份,某市实现社会消费品零售额553.5亿元,比上年同月增长18.6%,增幅比9月份提高1.9个百分点。1—10月,全市实现社会消费品零售额5043.6亿元,比上年同期增长16.5%。2010年10月份,在黄金周带动下,吃穿用烧各类
Basedoninformationinthelecture,indicatewhichfeaturesbelowbelongtoeachperson.Clickinthecorrectboxforeachsent
Womenteachersareholdingbackboysbyblamingthemfortypicallymalebehavior,accordingtoastudyouttoday.Theyarereinf
最新回复
(
0
)