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

admin2020-04-07 33

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

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

答案C

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

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

重载函数在调用时选择的依据中，错误的是

类的具体表现是通过______定义来操作的。

若x、a、b和c均是int型变量，则执行表达式“x=(a=1，b=2)”后的结果是()。

有如下程序：#include＜iostream＞usingnamespacestd;classBase1{public:Base1(intD){cout＜＜d;}~Base1(){}};

对于模板定义关键字class和typename说法不正确的是

下列叙述中正确的是()。

下述说法错误的是

软件结构是以【】为基础而组成的一种控制层次结构。

按照标识符的要求，下列选项中，()符号不能组成标识符。

按照标识符的要求，下列选项中，()符号不能组成标识符。

Wolff-Chaikoff效应是指

杜仲长于续断长于

A．头维B．人迎C．下关D．内庭E．丰隆可用于治疗热病的穴位是

从承租人的角度来看，杠杆租赁与直接租赁并无区别。()

下列事项中,不属于必须经有限责任公司股东会会议代表2/3以上表决权的股东通过的是()。

主要分布在云南丽江地区的少数民族是(　　)。

促进个体发展从潜在的可能状态转向现实状态的决定性因素是()

Whyisthisspeechbeingmade?

AstheOlympicflamewas______andtheflagslowered,theclosingceremonyconcludedwithafireworkdisplay.

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

二级C

NCRE全国计算机二级

重载函数在调用时选择的依据中，错误的是

类的具体表现是通过______定义来操作的。

若x、a、b和c均是int型变量，则执行表达式“x=(a=1，b=2)”后的结果是()。

有如下程序：#include＜iostream＞usingnamespacestd;classBase1{public:Base1(intD){cout＜＜d;}~Base1(){}};

对于模板定义关键字class和typename说法不正确的是

下列叙述中正确的是()。

下述说法错误的是

软件结构是以【】为基础而组成的一种控制层次结构。

按照标识符的要求，下列选项中，()符号不能组成标识符。

按照标识符的要求，下列选项中，()符号不能组成标识符。

Wolff-Chaikoff效应是指

杜仲长于续断长于

A．头维B．人迎C．下关D．内庭E．丰隆可用于治疗热病的穴位是

从承租人的角度来看，杠杆租赁与直接租赁并无区别。()

下列事项中,不属于必须经有限责任公司股东会会议代表2/3以上表决权的股东通过的是()。

主要分布在云南丽江地区的少数民族是( )。

促进个体发展从潜在的可能状态转向现实状态的决定性因素是()

Whyisthisspeechbeingmade?

AstheOlympicflamewas______andtheflagslowered,theclosingceremonyconcludedwithafireworkdisplay.

主要分布在云南丽江地区的少数民族是(　　)。