首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2018-10-15
28
问题
设循环队列的存储空间为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/BG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
关于视图和查询,以下叙述正确的是
如果进栈序列为A,B,C,D,则可能的出栈序列是()。
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10%订单的信息,正确的SQI.语句是()。
下面关于数据环境和数据环境中两个表之间关联的叙述中,正确的是()。
(1)请在考生文件夹下建立一个项目xm。(2)将考生文件夹下的数据库kshj加入到新建的项目xm中。(3)利用视图设计器在数据库中建立视图myview,视图包括“获奖情况”表的全部字段(顺序同“获奖情况”表中的字段)和全部记录。(4)从表“获奖情况”
对下列二叉树进行前序遗历的结果为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
层次型、网状型和关系型数据库划分原则是()。
下列关于线性链表的叙述中,正确的是()。
随机试题
什么叫淹塔?什么叫冲塔?
孔板流量计是()式流量计。
可修复废品返修以前发生的费用,应转出至“废品损失”科目中进行成本核算。【】
下列关于地形图的表述中,错误的有()。
甲、乙、丙三家公司组成联合体投标中标了一栋写字楼工程,施工过程中因甲施工的工程质量问题而出现赔偿责任,则建设单位()。
()是随着时间的推移而减少的。
教师的个性、情趣、健康以及处理人际关系的品质等统称为教师的_________。
分布式DBS扣,DBMS的功能如何划分?有哪两种方法?
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】A公司中标某客户业务系统的运行维护服务项目,服务期从2018年1月1日至2018年12月31日。在服务合同中,A公司向客户承诺该系统全年的非计划中断时间不超过20小时。1月初
Sometrytoreasonwiththepoliceofficerwhohaspulledthemoverforsomerealorimaginedtrafficoffense.Butwhenlawenfo
最新回复
(
0
)