首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2020-02-26
19
问题
设循环队列的存储空间为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/LGYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。请将相关的图片(图片文件均存放于考生文件夹下)插入到对应内容幻灯片中,完成合理的图文布局排列,并设置文字和图片的动画效果。
单击“字处理”按钮。然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文档“word素材.docx”是一篇从互联网上获取的文字资料,打开该文档并按下列要求进行排版及保存操作:在封面页与正文之间插入目录,目录要求
算法的有穷性是指
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
学生关系模式中有D(D#,Dn,Dl,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG,Date,Maj,D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系,关系S的主键(码)是S#,关系S的外键(码)是
某家庭采用ADSL宽带接入方式连接Intemet,ADSL调制解调器连接一个4口的路由器,路由器再连接4台计算机实现上网的共享,这种家庭网络的拓扑结构为
下列叙述中,不属于软件需求规格说明书的作用的是
计算机硬件系统主要包括:中央处理器(CPU)、存储器和()。
微机的主机指的是()。
随机试题
下列不属于过程设计工具的是____________。
处方书写中,缩写词“id.”表示
A.牙槽骨B.牙槽窝C.牙槽嵴D.牙槽间隔E.牙根间隔上下颌骨包绕牙根周围的突起部分是
患儿,1岁,10kg,惊厥。医嘱:地西泮(安定)2mg,i.v.,st。护士应抽取的药液容量是(1ml含10mg地西泮)()
企业应将事业、产品发展的重点放在通用电器公司坐标图的第()象限区域内。
下列选项中,属于建设工程项目进度控制的组织措施的是______。
工资核算模块日常使用操作要求包括()。
资本资产定价模型CAPM无法用模型来检验,而套利定价理论模型APT理论可以。()
()(1942)将心理咨询解释为:通过与个体持续的、直接的接触,向其提供心理帮助并力图促使其行为、态度发生变化的过程。
We’vehadwavesofpanicaroundtechnologyfordecades,whetheritbecomicbooksorvideogames.Nowithappenstobesocial
最新回复
(
0
)