首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2019-11-14
25
问题
设循环队列为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/H2Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL.XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
在计算机中,1KB表示的二进制位数是
在声音的数字化过程中,采样时间、采样频率、量化位数和声道数都相同的情况下,所占存储空间最大的声音文件格式是:
先于或随着操作系统的系统文件装入内存储器,从而获得计算机特定控制权并进行传染和破坏的病毒是:
将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和
下列叙述中正确的是
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
下列叙述中正确的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
随机试题
有7个球,其中3个红球,4个白球,每次只取一个,直到取出白球为止(不放回取球),求在取到白球之前取到红球的个数的概率分布,并计算其期望.
残气量/肺总量比值增加不见于哪种情况
彩色多普勒超声检测左向右分流的主动脉窦瘤破裂(流向右心室流出道)有什么特征表现
患者,男,58岁。吸烟史30年,反复咳嗽、咳痰、气促20余年,胸闷、心悸2年,加重伴发热1周,昏睡3小时入院。入院后查体:BP140/90mmHg,嗜睡状,呼之能应答,瞳孔等大等圆,对光反射存在,口唇发绀,双肺可闻及干、湿哆音,心率115次/分,期前收缩3
我国四大名绣的名称及其代表作是什么?
秘书部门检查督办工作不需依靠下属的职能部门。()
启动效应是指由于之前受某一刺激的影响而使得之后对同一刺激的提取和加工变得容易的心理现象。根据上述定义,下列属于启动效应的是()。
跨文化交际的适应过程的第一阶段是挫折阶段。()
Youaregoingtoreadalistofheadingsandatextaboutperiodicalsintheworld.Choosethemostsuitableheadingfromtheli
搜索考生文件夹下的AUTXIAN.BAT文件,然后将其删除。
最新回复
(
0
)