首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=S0。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=S0。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为。
admin
2017-10-24
28
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=S0。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为。
选项
A、0
B、1
C、48
D、49
答案
C
解析
front指向队头位置,删除一个元素就将front顺时针移动一位;rear指尾指针指向元素要插入的位置,插入一个元素就将rear顺时针移动一位;操作后循环队列的队头指针-1等于尾指针,说明出队一位,那么总数就是49了。在该队列中寻找最大值元素,最多比较次数是总数-1,因此是49-1=48次。
转载请注明原文地址:https://kaotiyun.com/show/GmMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在单链表中,增加头结点的目的是______。
用于打开查询的宏命令是()。
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段,其中数据独立性最高的阶段是______。
下列叙述中正确的是()。
在Access中,要在查找条件中设置与任意一个数字字符匹配的条件,可使用的通配符是()。
可以把具有相同属性的一些不同对象归类,称为______。
执行x$=InputBox("请输入x的值")时,在弹出的对话框中输入123,在列表框List1选中第一个列表项,该列表项的内容为456,使y的值是123456的语句是()。
在过程定义中有语句:PublicSubData(ByRefnAsInteger)其中ByRef的含义是()。
如图9-7所示的报表的类型是图9-7“学生信息输出”报表
树中度为零的结点称为_________。
随机试题
中外领导人的专职秘书财务辅助的范围
关于初产妇第一产程宫口扩张曲线说法正确的是
根据我国施工合同示范文本,下列各项中不属于设计变更的是()
()负责制定、定期审查和监督落实银行业消费者权益保护工作的措施、程序以及具体的操作规程,推动银行业消费者权益保护工作积极、有序开展。
公安机关是刑事诉讼中的审查机关。()
1.2015年年底至2016年4月期间,刚刚搬到新校址的某外国语学校部分学生不断出现各种不良反应和疾病。学生家长调查发现,学校北面有一片工地,原本有三家化工厂,化工厂生产的大量氯苯、环芳烃、汞、镉等污染物严重超标,导致所在地块成为“毒地”。近年来
以下关于英美背景知识描述有误的一项是()。
"Youneedanapartmentaloneevenifit’soveragarage,"declaredHelenGurleyBrowninher1962bestseller"SexandtheSingle
(36)一经各方商定同意纳入经济合同中,就成为各方必须共同遵守的技术依据,具有法律上的约束性。
In1957adoctorinSingaporenoticedthathospitalsweretreatinganunusualnumberofinfluenza-likecases.Influenzaissomet
最新回复
(
0
)