首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2020-11-25
81
问题
设循环队列为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全国计算机二级
相关试题推荐
假定窗体的名称为fmTest,则把窗体的标题显示为“AccessfmTest”的语句是()。
软件集成测试不采用
执行下列语句段后Y的值为()。x=3.14y=Len(Str$(x)+Space(6))
下图中窗体名称为fmTest,窗体中有一个标签和一个命令按钮,名称分别为Label1和bChange在“窗体视图”显示该窗体是,要求在单击命令按钮后标签上显示的文字颜色变为红色,以下能实现该操作的语句是()。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStud”、“tScore”和“tCourse”,试按以下要求完成设计:(1)创建一个查询,查找党员记录,并显示“姓名”“性别”和“入校时间”所建查询命名为“qT1
考生文件夹下存在一个数据库文件“samp1.accdb”,里面已经设计好表对象“tEmployee”。试按以下要求,完成表的编辑:(1)根据“tEmployee”表的结构,判断并设置主键。(2)设置“性别”字段的“有效性规则”属性为:只
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”。试按以下要求完成设计:(1)以表对象“tEmp”为数据源,创建一个查询,查找并显示姓王职工的“编号”“姓名”“性
VBA中不能实现错误处理的语句结构是()。
表达式Datediff("yyyy",#12/30/2012#,#l/13/2013#)的结果是
随机试题
阅读《郑伯克段于鄢》中的一段文字,然后回答问题。既而大叔命西鄙、北鄙贰于己。公子吕曰:“国不堪贰,君将若之何?欲与大叔,臣请事之;若弗与,则请除之,无生民心。”公曰:“无庸,将自及。”大叔又收贰以为己邑,至于廪延。子封曰:“可矣,厚将得众。”公日
患者女,21岁,双手背、双耳起鲜红色黄豆大圆形红斑,伴小红丘疹,小风团,瘙痒明显1天,体温38℃,口干,舌红苔黄。
当井下运输大巷采用锚喷支护,喷射混凝土应优先采购的水泥品种有()
Excel2003单元格的数据类型可以是()。
会计档案的保管期限分为永久和定期两类,保管期限从会计年度终了后的第一天算起。()
以下内容正确的有()。
在我国,狭义的法律是指()。
下列文件属于建国初期颁布的有()
EthicsinCompaniesI.TheimportanceofethicsA.【T1】______enablescompaniestoexploittheeconomicadvantages,whereas【T2】_
Massivechangesinalloftheworld’sdeeplycherishedsportinghabitsareunderway.Whetherit’soneofLondon’sparksfullo
最新回复
(
0
)