首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
admin
2021-02-23
56
问题
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
选项
A、0
B、1
C、48
D、49
答案
C
解析
front指向队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后循环队列的队头指针-1等于尾指针，说明出队一位，则总数就是49了。在该队列中找最大值元素，最多比较次数为总数-1，49-1=48次。
转载请注明原文地址:https://www.kaotiyun.com/show/wDSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tNorm”和“tStock”，查询对象“qStock”和宏对象“ml”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。具体
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“。mEmp”。试在此基础上按照以下要求补充设计：将报表页面页脚区域内名为“tPage”
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tRook”，查询对象“qT”，窗体对象“fReader。”，报表对象“rReader。”和宏对象“rpt”。请在此基础上按以下要求补充
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”的若干事件代码，试按以下功能要求补充设计。功能：窗体加载事件实现
下列叙述中正确的是
现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊且诊断结果为感冒的病
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为
下列数据结构中，属于非线性结构的是
数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
在已建雇员表中有“工作日期”字段，下图所示的是以此表为数据源创建的“雇员基本信息”窗体。假设当前雇员的工作日期为“1998-08-17”，若在窗体“工作日期”标签右侧文本框控件的“控件来源”属性中输入表达式：=Str(Month([工作日期]))+“月
随机试题
A．肾B．膀胱C．肾、膀胱D．肾、三焦癃闭的病位在
与发展社会主义市场经济,实现市场对资源配置起基础性作用的要求相适应,必须建立主要由市场形成价格的机制,因为只有主要由市场形成的价格,才能()
腹部触诊有“揉面感”提示（）。
A．白术B．熟地黄C．白芍D．川芎E．当归
下列关于竣工图编制要求的表述中，错误的是()。
某公司2016年拟投资4000万元购置一台生产设备以扩大生产能力，该公司目标资本结构下权益乘数为2。该公司2015年度税前利润为4000万元，所得税税率为25％。要求：计算2015年度的净利润是多少?
F公司系ABC会计师事务所的常年审计客户。2012年11月，ABC会计师事务所与F公司续签了审计业务约定书，审计F公司2012年度财务报表。假定存在以下情形：(1)F公司由于财务困难，应付ABC会计师事务所2011年度审计费用120万元一直没有支
实践是物质性的活动，具有间接现实性。()
下列各项经济活动中，不属于企业筹资引起的财务活动有()。
分析下面画线词的词性。他在学习上遇到困难。(上海大学)
最新回复
(
0
)
