首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
admin
2018-10-15
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://kaotiyun.com/show/BG6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在SQLSELECT语句中，为了将查询结果存储到临时表，应该使用短语
向一个项目中添加一个数据库，应该使用项目管理器的
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是
查询选修C2课程号的学生姓名，下列SQL语句中错误是
下面关于算法的叙述中，正确的是()。
在考生文件夹下，有一个学生数据库sdb，打开该数据库，完成如下操作：(1)在学生表student中增加一个名为“照片”的字段，字段数据类型为“通用”。(2)在教师表teacher中建立一个索引名为“教师号”的主索引(升序)，索引表达式为教师号。在课程表
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。
下列关于二叉树的叙述中，正确的是()。
随机试题
男性，40岁，高血压病11年来经治疗。近半年来血压显著升高(180～170／130～120mmHg)，近1个月来出现尿毒症，符合忠者肾脏病变的是
根据购买目的的不同，房地产市场分为自用市场和()。
水利水电工程施工中，固体废物的处置应包括()的处置。
东大公司为增值税一般纳税人，适用增值税税率为17％；该公司原材料采用计划成本法进行日常核算，原材料只有甲材料并主要用于生产丁产品。2014年3月1日，甲材料单位计划成本为150元／千克，计划成本总额为300000元，材料成本差异为6000元(超支)。
压力测试至少应包括（）
己公司现有生产线已满负荷运转，鉴于其产品在市场上供不应求，公司准备购置一条生产线，公司及生产线的相关资料如下：资料一：己公司生产线的购置有两个方案可供选择：A方案生产线的购买成本为7200万元，预计使用6年，采用直线法计提折旧，预计净残值率为10％。生
作为曾经的媒介大亨，报纸的影响力已经_______，互联网、手机的普及，让现代人获取信息的方式发生了_______的变化，报纸媒体的阅读群体日益萎缩，新媒体留给报纸媒体的发展空间已经越来越小。填入画横线部分最恰当的一项是：
下列叙述中，正确的是()。
Whatareyouropinionsabouttheadvantagesanddisadvantagesof"fastfood"and"traditionalfood"?Doyouthinktheycanc
EightThingsSuccessfulPeopleDoDifferentlyWhyhaveyoubeensosuccessfulinreachingsomeofyourgoals,butnotothers
最新回复
(
0
)
