首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2017-10-24
53
问题
设循环队列为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/9QMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、【】和自定义完整性。
"教学管理"数据库中有学生表、课程表和成绩表,为了有效地反映这3张表之间的联系,在创建数据库时应设置【】。
窗口事件是指操作窗口时所引发的事件,下列不屈于窗口事件的是______。
下面不是文本框的“事件”属性的是()。
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是________。
在深度为5的满二叉树中,叶子结点的个数为______。
下列Access表的数据类型的集合,错误的是______。
下列叙述中正确的是()。
空字符串的长度为______。
随机试题
白前和前胡都具有的功效为
A.癌细胞团中可见角化珠B.癌细胞团漂浮在黏液中C.黏液将癌细胞核推向一侧D.癌细胞排列成条索状鳞状细胞癌的组织学表现是
骨质坏死的X线表现不包括
证券投资基金风险的承担者是()。
一、注意事项1.申论考试与传统的作文考试不同,是分析驾驭材料的能力与表达能力并重的考试。2.仔细阅读给定的资料,按照后面提出的“作答要求”依次作答在答题纸指定位置。3.答题时请认准题号,避免答错位置影响考试成绩。4.作答时必须使用黑
鲁迅的著作不是一天能读完的,《狂人日记》是鲁迅的著作,因此,《狂人日记》不是一天能读完的。下列哪项最为恰当地指出了上述推理的逻辑错误?
在采用SPOOLing技术的系统中,用户作业的打印输出结果首先被送到______。
Myfatherbelievedthatthereweremysteriousforces(神秘的力量)atworkintheworld.Oneday,hewaslecturingmeonthosemysteri
A、42B、28C、10D、4B
A、Becompetentbutavoidbeingtoooutstanding.B、Becompetentandgetalongwellwithhiscolleagues.C、Becompetentandbehon
最新回复
(
0
)