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

admin2017-12-01 31

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

VBA支持的循环语句结构不包括

下列逻辑表达式中，能正确表示条件“x和y都是奇数”的是

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

关系表中的每一行记录称为一个()。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

若要求在文本框中输入文本时达到密码"*"的显示效果，则应该设置的属性是(　　)。

算法空间复杂度的度量方法是()。

运行下面程序代码后变量J的值为()。PrivateSubFun()DimJasIntegerJ=10DoJ=J+3LoopWhileJ

我国遗传因素占错牙合畸形的6岁时神经系统发育达到

患者神疲乏力，少气懒言，常自汗出，头晕目眩，舌淡苔白，脉虚无力。其证候是

回国人员的健康检查除按照国际旅行人员健康检查记录表中的各项内容检查外，重点应进行　(　　)的监测。

下列关于上市公司发行证券的表述，正确的有（）。

A资产期望收益率为10％，标准离差为0．06，B资产期望收益率为12％，标准离差为0．08，则二者风险比较结论正确的是()。

关于审核结论的理解要点，下列表述错误的是()。

2006年陕西省GDP总量在西部12省区中排列第几位(　)。根据表格，以下说法正确的一项是(　)。

A、Thesysteminviteslearnerstospeakdirectlywithspeakers.B、Thesystemofferslearnerstododictation.C、Thesysteminvite

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

二级MS Office高级应用

NCRE全国计算机二级

VBA支持的循环语句结构不包括

下列逻辑表达式中，能正确表示条件“x和y都是奇数”的是

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

关系表中的每一行记录称为一个()。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

若要求在文本框中输入文本时达到密码"*"的显示效果，则应该设置的属性是( )。

算法空间复杂度的度量方法是()。

运行下面程序代码后变量J的值为()。PrivateSubFun()DimJasIntegerJ=10DoJ=J+3LoopWhileJ

我国遗传因素占错牙合畸形的6岁时神经系统发育达到

患者神疲乏力，少气懒言，常自汗出，头晕目眩，舌淡苔白，脉虚无力。其证候是

回国人员的健康检查除按照国际旅行人员健康检查记录表中的各项内容检查外，重点应进行 ( )的监测。

下列关于上市公司发行证券的表述，正确的有（）。

A资产期望收益率为10％，标准离差为0．06，B资产期望收益率为12％，标准离差为0．08，则二者风险比较结论正确的是()。

关于审核结论的理解要点，下列表述错误的是()。

2006年陕西省GDP总量在西部12省区中排列第几位( )。根据表格，以下说法正确的一项是( )。

A、Thesysteminviteslearnerstospeakdirectlywithspeakers.B、Thesystemofferslearnerstododictation.C、Thesysteminvite

若要求在文本框中输入文本时达到密码"*"的显示效果，则应该设置的属性是(　　)。

回国人员的健康检查除按照国际旅行人员健康检查记录表中的各项内容检查外，重点应进行　(　　)的监测。

2006年陕西省GDP总量在西部12省区中排列第几位(　)。根据表格，以下说法正确的一项是(　)。