首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
admin
2020-10-14
81
问题
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
选项
A、0
B、1
C、49
D、5n
答案
A
解析
front指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针等于尾指针-1，说明此时队列已经是空队列，那么就不用比较了。
转载请注明原文地址:https://kaotiyun.com/show/xOcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要改变窗体上文本框控件的数据源，应设置的属性是()。
在报表中对学生按“学院”分组，若文本框的“控件来源”属性设置为“＝count(*)”，下列关于该文本框的叙述中，正确的是()。
从“销售”表中找出部门号为“04”的部门中，单价最高的前两条商品记录，正确的SQL命令是()。
AcCess字段名不能包含的字符是()。
软件测试的目的是()。
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。
(1)在考生文件夹下的“samp1．accdb”数据库中建立表“tTeacher”，表结构如表3．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前（含）的日期（规定：
调用下面子过程，消息框显示的值是()。SubSFun()Dimx，y，mx=10y=100IfyModxThenm=x
下列循环结构中，循环体被执行的次数是()。DimiAsInteger，tAsIntegerFori=9to0t=t+1Next1
下面属于系统软件的是
随机试题
双眼视野颞侧偏盲，损伤部位是
男性，58岁。尿频，排尿困难3年，尿流中断半年，下腹平片及B超可见膀胱区2枚3.0cm×2.5cm×2.5cm和2.5cm×2.0cm×2.0cm结石，上尿路未见异常改变治疗后为预防结石，下列措施中哪项不对
A．AFPB．SCCAC．TPAD．C1l25E．CEA在浆膜腔积液中含量明显增高，提示可能患有卵巢癌的肿瘤标志物为
有关肾上腺皮质功能亢进的描述，错误的是
接上题，二人的汽车属于()。
自己不生产应税消费品的某工业企业，某月从一商业企业购进不能构成最终消费品直接进入消费品市场的化妆品(消费税税率30%)，支付不含税价款12万元．未经进一步生产加工再将其直接销售给一家生产厂家，取得含税收入17.55万元。为此工业企业()。
ABC会计师事务所是一家新成立的会计师事务所，其质量控制制度部分内容摘录如下：(1)经主任会计师指派，副主任会计师可以分管会计师事务所质量控制工作，并对会计师事务所质量控制制度承担最终责任。(2)执行项目质量控制复核的范围为上市公司审计项目中被评估为高
会议的法定人数()。
明代推出“南北宗论”的画家是_______。
WorldPopulationGrowthandDistributionTheUnitedNations,anacceptedauthorityonpopulationlevelsandtrends,estimate
最新回复
(
0
)
