首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2017-03-31
68
问题
设循环队列为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/Hegp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
要实现报表按某字段分组统计输出,需要设置的是()。
在软件开发中,需求分析阶段产生的主要文档是()。
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()DoWhileb>=0c=a+bLoopEndSub程序运行后,依次输入3,2,1,0,-1,-2,则输出
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、()和自定义完整性。
以下描述中,不是线性表顺序存储结构特征的是()。
在深度为5的满二又树中,叶子结点的个数为()。
设有关键码序列(Q,G,M,z,A,N,B,P,x,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值A在序列中的序号是()。
结构化程序设计的3种结构是()。
算法的有穷性是指()。
随机试题
党的()对全面建成小康社会提出了新的要求,作出了新的部署,明确“两个一百年”的奋斗目标。
联合用药使异烟肼失去抗菌作用的中成药是()。
某单位仓库发现一具无名女尸,则下列说法正确的是:()
加工中心与普通数控机床相比,最大的区别是加工中心具有()。
A企业购建一条新的生产线,该生产线预计可以使用5年,估计每年年末的现金净流量为25万元。假设年利率为12%,则该生产线未来现金净流量的现值为()万元。[已知(P/F,12%,5)=0.5674,(P/A,12%,5)=3.6048]
以下各项按时间先后顺序排列正确的是:
如图所示,某跳水运动员在3m长的跳板上起跳,其中A为无人时跳板静止点,B为人站在跳板上静止时的平衡点,C为人起跳过程中人和跳板运动的最低点。已知跳板形变越大时跳板对人的弹力也越大,在人由B到C的过程中:
报道平衡(湖南大学2014年研)
可以用来表示两种事物之间相关性的统计图是()。
A、Hestilllivedinhiscollegedormroom.B、Hemadealivingbysellingwinebottles.C、Hegotmoneyfromoneofhisfriends.D
最新回复
(
0
)