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

admin2017-06-20 39

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

选项 A、0
B、1
C、48
D、49

答案C

解析 front指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位：操作后，循环队列的队头指针-1等于尾指针，说明出队一位，那么总数就是49了。在该队列中寻找最大值元素，最多比较次数是总数-1，因此是49—1=48次。

转载请注明原文地址:https://jikaoti.com/ti/Ik50FFFM

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面程序的运行结果是(　　)。SETEXACTONs＝"ni"＋SPACE(2)IFs＝＝"ni"IFs＝"ni"　　　　？"one"ELSE　　　　？"two"ENDIFELSEIFs＝"ni"　　　　？"three

查询尚未归还书(还书日期为空值)的图书编号和借书日期，正确的SQL语句是(　　)。

下面不属于表单事件的是：

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是

数据字典（DD)所定义的对象都包含于

基于VisualFoxPro基类生成一个表单对象的语句是

执行如下命令序列后，最后一条命令的显示结果是()。DIMENSIONM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M(2)

下面不属于软件工程的3个要素是

入院后应立即做的下列检查中需除外哪项患儿可能出现以下后遗症状，但需除外

A．胃脘疼痛灼热B．胃脘隐隐灼痛C．胃脘隐痛喜温喜按D．胃脘胀痛及胁E．胃脘刺通拒按消化性溃疡之胃阴不足证见

关于行政诉讼简易程序，下列哪些说法是正确的?

如图所示，用白光垂直照射厚度d=350nm的薄膜，若薄膜的折射率n2=1．40，且n1＞n2，n2＜n3，则反射光中得到加强的可见光是()。

项目的具体目标是指项目投资建设要达到的()。

Ihaveaniceclock.Ithasa______(圆的)face.

日常生活中，人们运用各种手段进行风险管理。下列四种风险管理手段中，明显不同于其他三种的是：

下列关于行政诉讼中的举证责任的表述错误的是()。

二分法查找______存储结构。

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

二级公共基础

NCRE全国计算机二级

下面程序的运行结果是( )。SETEXACTONs＝"ni"＋SPACE(2)IFs＝＝"ni"IFs＝"ni" ？"one"ELSE ？"two"ENDIFELSEIFs＝"ni" ？"three

查询尚未归还书(还书日期为空值)的图书编号和借书日期，正确的SQL语句是( )。

下面不属于表单事件的是：

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是

数据字典（DD)所定义的对象都包含于

基于VisualFoxPro基类生成一个表单对象的语句是

执行如下命令序列后，最后一条命令的显示结果是()。DIMENSIONM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M(2)

下面不属于软件工程的3个要素是

入院后应立即做的下列检查中需除外哪项患儿可能出现以下后遗症状，但需除外

A．胃脘疼痛灼热B．胃脘隐隐灼痛C．胃脘隐痛喜温喜按D．胃脘胀痛及胁E．胃脘刺通拒按消化性溃疡之胃阴不足证见

关于行政诉讼简易程序，下列哪些说法是正确的?

如图所示，用白光垂直照射厚度d=350nm的薄膜，若薄膜的折射率n2=1．40，且n1＞n2，n2＜n3，则反射光中得到加强的可见光是()。

项目的具体目标是指项目投资建设要达到的()。

Ihaveaniceclock.Ithasa______(圆的)face.

日常生活中，人们运用各种手段进行风险管理。下列四种风险管理手段中，明显不同于其他三种的是：

下列关于行政诉讼中的举证责任的表述错误的是()。

二分法查找______存储结构。

下面程序的运行结果是(　　)。SETEXACTONs＝"ni"＋SPACE(2)IFs＝＝"ni"IFs＝"ni"　　　　？"one"ELSE　　　　？"two"ENDIFELSEIFs＝"ni"　　　　？"three

查询尚未归还书(还书日期为空值)的图书编号和借书日期，正确的SQL语句是(　　)。