首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2020-11-25
68
问题
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
选项
A、4
B、6
C、m-5
D、m-6
答案
A
解析
循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针指向排头元素的前一个位置,因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,队列初始状态为front=rear=m,当front=15,rear=20时,队列中有5个元素,比较次数为4次,A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/uISp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在设计报表的过程中,如果要进行强制分页,应使用的工具图标是()。
在考生文件夹下“samp1.accdb”数据库文件中已经建立了两个表对象“tStock”和“tQuota”。试按以下操作要求,完成各种操作:(1)在“tStock”表的“产品名称”和“规格”字段之间增加“单位”字段,该字段的数据类型为文本,字段大
下列选项中,属于标签控件的“数据”属性的是()。
要使窗体上的按钮运行时不可见,需要设置的属性是()。
下列关于数据库设计的叙述中,错误的是()。
对于循环队列,下列叙述中正确的是()。
结构化程序设计的基本原则不包括
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
设有图书(图书编号,书名,第一作者,出版社)、读者(借书证号,姓名,单位,职称)和借阅(借书证号,图书编号,借书日期,还书日期)三张表,则表借阅的关键字(键或码)为()。
随机试题
CPU主要的性能指标包括:
Icanremembervividlythelong,coldwintrynights,whenIwasaveryyoungchild,gettingallwrappedupaftersupper,putting
男性患者,70岁,突发头痛,伴恶心、呕吐3h。查体:血压190/115mmHg,示齿右偏,左侧鼻唇沟变浅,伸舌左偏,左侧肢体瘫痪。考虑病变位于
女性,55岁。糖尿病8年。发热咳嗽咳痰3周,咳痰带少量血丝。肺部未闻及啰音,胸片右肺上野及中野有密度较淡浸润影,似有透光区。血WBC9.2×109/L,中性粒细胞比例67%。该患者的抗结核治疗疗程应该是
下列哪项不是早产儿的特点
患者,男性,23岁。因突发剑突下钻顶样剧烈疼痛而入院,自诉疼痛呈间歇性,发作时疼痛剧烈,辗转不安,大汗淋漓、可突然自行缓解,缓解期无任何症状。体检示剑突下有轻度深压痛。WBC11.5×109/L。根据该患者的临床表现,应考虑为
银行存款日记账的借方一定是根据收款凭证登记的,贷方一定是根据付款凭证登记的。()
俗话说“靠山山倒,靠水水流,靠自己不会倒”,这表明的哲学原理是()。
将一枚均匀的硬币接连掷5次,结果反面至少出现了一次,试求:(1)正面出现次数X的概率分布;(2)正面出现的次数与反面出现的次数之比y的概率分布.
Itisatreasurehuntwithadifference;conductednotwithmetaldetectors,butbynegotiation.Italyisatlastreapingthebe
最新回复
(
0
)