首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为
设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为
admin
2020-11-25
61
问题
设循环队列为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://www.kaotiyun.com/show/uISp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。
在下图中，窗体的名称为fmTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange在“窗体视图”中显示窗体时，窗体中没确记录选定器，应将窗体的“记录选定器”属性值设为()。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tQuota”和“tStock”，试按以下要求完成设计：(1)创建一个查询，查找库存数量高于30000(包含30000)的产品，并显示“产品名称”“规格”“库存数量”
在考生文件夹下，有一个数据库文件“samp1．accdb”和一个Excel文件“tQuota．xls”。在数据库文件中已经建立了一个表对象“tStock”。试按以下操作要求，完成各种操作：(1)分析“tStock”表的字段构成，判断并设置其主键。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”窗体对象“fEmp”，报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：(1)设置报表“rEmp”按照“性别”字段分组降序排列输出
若在查询条件中使用了通配符“!”，它的含义是()。
VBA中不能实现错误处理的语句结构是()。
若有关系模型Students(学号，姓名，性别，专业)，则下列SQL语句中错误的是()。
某窗体上有一个命令按钮，要求单击该按钮后调用宏打开应用程序Word，则设计该宏时应选择的宏命令是
下列表达式中，与DateDiff("m"，#1893-12-26#，Date())等价的表达式是
随机试题
A．疏散风热，明目退翳B．疏散风热，解毒消肿C．疏散风热，疏肝解郁D．利咽开音，生津止渴蝉蜕的功效是
“创伤致死三联征”包括()
水貂阿留申病剖检的特征性病变主要在()。
关于改扩建项目的经济评价，下列说法不正确的是()。
根据国务院安委会《标本兼治遏制重特大事故工作指南》，企业应着力构建安全风险分级管控和隐患排查治理双重预防性工作机制，建立实行安全风险分级管控机制实施安全风险差异化动态管理的原则不包括()。
土地利用总体规划的层次很多，省级以下的规划有：
增加采购类型，01成批采购，入库类别：采购入库，是否默认值：否。(用户名777唐琳，密码777，账套：中华机械制造公司账套【110】，操作日期2014年12月01日)
各月在产品数量变动较大的情况下，采用在产品按定额成本计价法将生产费用在完工产品和在产品之间进行分配时，可能导致()。
某市人力资源和社会保障部门决定对本市失业人员开展免费技能培训，但其对象不包括农村户籍失业人员。从社会政策制定和实施应遵循的原则看，该市人力资源和社会保障部门的这一做法违背了()。[2010年真题]
ManypeoplewhohavenotvisitedBritaincallalltheinhabitantsEnglish,fortheyareusedtothinkingoftheBritishIslesas
最新回复
(
0
)
