设循环队列的存储空间是Q(1：20)，初始状态为front=rear=-20，经过一系列正常的操作后，front-1=rear，为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数是( )。

admin2019-07-28 48

问题设循环队列的存储空间是Q(1：20)，初始状态为front=rear=-20，经过一系列正常的操作后，front-1=rear，为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数是( )。

选项 A、0
B、1
C、18
D、19

答案C

解析 front表示队头指针，rear表示队尾指针。front-1=rear，说明队列大小为19，19个元素需要比较的次数是19-1=18。

转载请注明原文地址:https://kaotiyun.com/show/PKep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施．只有一台配置不太高的PC可以使用。他在
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
在面向对象方法中，不属于“对象”基本特点的是()。
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：将第2页幻灯片中的“信息工作者”、“沟通”、“交付”、“报告”、“发现”5段文字内容转换为“射线循环”SmartArt布局，更改S
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
某系统总体结构如下图所示该系统结构图是
在PowerPoint演示文稿中，不可以使用的对象是：

随机试题

简述通知有几种类型。
关于腰椎间盘突出症的叙述，下列哪项是错误的
患者男，15岁。因打篮球后左膝关节肿胀、疼痛来诊。患者兄长有血友病A病史。查体：左膝关节局部肿胀，明显压痛，膝关节及其周围有大片瘀斑。下列关于血友病A的说法正确的是
在对甲企业进行评估时，其有一部分产品尚未完工，数量为300个，这部分在产品已经完成了25％，而完成单位产成品需要24个工时。已知在评估基准日同类产品的单位重置成本为105元，经评估人员确定该产品的成本消耗与生产工时成正比，该在制品的评估值最有可能是(
2014年3月5日，机床生产商甲公司向乙公司出售机床20台，每台20万元。乙公司因资金周转困难，欲向丙银行贷款400万元，并与甲公司约定：“仅在乙公司的400万元银行借款于2014年6月2日前到账时，机床买卖合同始生效。”2014年4月2日，乙公
个体身心发展的()决定了教育工作必须循序渐进。
自我效能感是指人们对自己是否能够成功地从事某一成就行为的主观判断。()
设置PowerPoint演示文稿中的SmartArt图形动画，要求一个分支形状展示完成后再展示下一分支形状内容，最优的操作方法是()。
From:LuisReyes(l.reyes@bluepharmacy.com)To:AmandaCunningham(a.cunningham@bluepharmacy.com)Subject:OverstockDate:June
Sinceyouaresoweak,youshouldtakeevery______precautionagainstcatchingcold.

最新回复(0)

设循环队列的存储空间是Q(1：20)，初始状态为front=rear=-20，经过一系列正常的操作后，front-1=rear，为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数是( )。

二级MS Office高级应用

NCRE全国计算机二级

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

在面向对象方法中，不属于“对象”基本特点的是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

某系统总体结构如下图所示该系统结构图是

在PowerPoint演示文稿中，不可以使用的对象是：

简述通知有几种类型。

关于腰椎间盘突出症的叙述，下列哪项是错误的

患者男，15岁。因打篮球后左膝关节肿胀、疼痛来诊。患者兄长有血友病A病史。查体：左膝关节局部肿胀，明显压痛，膝关节及其周围有大片瘀斑。下列关于血友病A的说法正确的是

个体身心发展的()决定了教育工作必须循序渐进。

自我效能感是指人们对自己是否能够成功地从事某一成就行为的主观判断。()

设置PowerPoint演示文稿中的SmartArt图形动画，要求一个分支形状展示完成后再展示下一分支形状内容，最优的操作方法是()。

From:LuisReyes(l.reyes@bluepharmacy.com)To:AmandaCunningham(a.cunningham@bluepharmacy.com)Subject:OverstockDate:June

Sinceyouaresoweak,youshouldtakeevery______precautionagainstcatchingcold.