首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2017-03-22
52
问题
设循环队列的存储空间为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/dwqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的表对象“tAttend”、“tEmployee”和“tWork”,请按以下要求完成设计。(1)创建一个查询,查找并显示“姓名”、“项目名称”和“承担工作”3个字段的内容,将查询命
在数据库设计中,将E—R图转换成关系数据模型的过程属于()。
若变量x是大于100且小于200的整数,则正确的判断x在合理范围的VBA表达式是
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
可以获得文本框当前插入点所在位置的属性是( )。
下面关于数据库系统中叙述正确的是()。
以下有关宏操作的叙述正确的是()。
某体检记录表中有日期/时间型数据“体检日期”,若规定在体检30天后复检,需在本表中建立新字段“复检日期”,并给出预计的复检日期。在下列设计实例中,设置“复检日期”为计算字段,在表达式栏中,正确的表达式是()。
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
某体检记录表中有日期/时间型数据“体检日期”,若规定在体检30天后复检,需在本表中建立新字段“复检日期”,并给出预计的复检日期。在下列设计视力中,设置“复检日期”为计算字段,在表达式栏中,正确的表达式是()。
随机试题
除哪项外,其他均为紫雪丹的辨证要点
引起呼吸深快的原因应除外
中医治疗疾病主要着眼于
大实有赢状的病机是
用项目管理专家软件编制工程网络计划能够()。
下列有关信息技术对审计过程的影响的相关说法中,不正确的是()。
下列关于我国气候之最的描述,正确的有()。
按行政行为的启动方式不同,可将其分类为( )行政行为。
Youngpeoplealwayssufferinrecessions.Employersstop【C1】______thembecausetheyareeasiertosack.Butin【C2】______episodes
YouwillheararadiointerviewwithDr.EdwardGordon,theHumanResourcesmanagerfromOrchardSupplyHardware.Foreachq
最新回复
(
0
)