首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1：50)，初始状态为。front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为。front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大元素，在最坏情况下需要的比较次数为
admin
2020-06-06
34
问题
设循环队列的存储空间为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://kaotiyun.com/show/jK0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下有一个数据库文件“sarnp3．accdb”，其中存在已经设计好的窗体对象“iTest”及宏对象“m1”。请在此基础下按照以下要求补充窗体没计。(1)在窗体的窗体页眉节区中添加一个标签控件，名称为“bTitle”，标题为“窗体测试样例
在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。(1)按照以下要求修改表的属性：“线路”表：设置“线路ID”字段
在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“ffest”。请按以下要求，完成各种操作。(1)分析并设置表“tSeore”的土键。(2)将学牛“入校时间”
ADO对象模型包括5个对象，分别是Connection、Command、Field、Error和
构成计算机软件的是
有商品表内容如下：执行SQL命令：SELECT部门号，MAX(单价木数量)FROM商品表GRO，UPBY部门号；查询结果的记录数是
在下列查询语句中，与SELECTTABL*FROMTAB1WHEREInStr([简历]，"篮球")＜＞0功能相同的语句是
以下关于空值的叙述中，错误的是
随机试题
甲企业为增值税一般纳税人，适用的增值税税率为17％。材料采用实际成本核算。该企业委托外单位加工材料一批，原材料价款60万元，加工费用16万元，由受托方代收代缴的消费税1万元，材料已经加工完毕并验收入库，加工费用、增值税以及消费税都已经支付。(1)假设委托
投资盘点的核心人员应当是
社会主义初级阶段非公有制经济主要包括()
失血性休克
局域网(LocalAreaNetwork)，简称LAN，是指在某一施工项目部由多台计算机互联成的计算机组，局域网可以实现文件管理、应用软件共享、打印机共享、扫描仪共享、工作组内的日程安排、电子邮件和传真通信服务等功能。下列属于局域网的特点的是(
企业编制的财务会计报告必须以人民币为本位币。()
失业率与物价上涨率存在()关系。
Ahalfhourbeforetesttime,Iwasafraidtolookinthemirror.ButIhadtoassessthedamages.Afterall,therewerecutegu
Lastyear,over700peoplewerekilledinKarachi’sviolence.Inthepastthreemonthsthefigurehas【C1】______300.Businessmen
Allhesaidwassofreefromeffortand______andwassaidwithsuchacaptivatingcharm.
最新回复
(
0
)
