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

admin2020-07-26 81

问题设循环队列的存储空间为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/tiYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小李的打印机不支持自动双面打印，但他希望将一篇在Word中编辑好的论文连续打印在A4纸的正反两面上，最优的操作方法是()。

下面不属于结构化程序设计原则的是()。

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()

在PowerPoint中，幻灯片浏览视图主要用于()

十进制整数设为整数类Ⅰ，则下面属于类Ⅰ的实例的是

Itwasasunnyday.Alittleboy’sfatherwassittingonthecouch,drinkingabeerwhilewatching【K1】________basketballmatch.

在传统的采购中，被看做采购部门的主要增值性活动的是()

安全检查的主要内容有(　　)。

工作分析的方法不包括()。

(　　)是社会工作实践的灵魂，是社会工作者的精神动力。

生活在北朝，如果想学习怎样种植果树，怎样养牲畜、家禽，怎样进行农产品的加工，他们应该看()。

结合材料，回答问题：材料1权力是一把双刃剑……把权力关进制度的笼子里，就是要依法设定权力、规范权力、制约权力、监督权力。

IthasbeenmonthssinceTinaMoorelastbitintoabagelorasliceoftoast."Proteinisgood.Carbs(碳水化合物)arebad,"says41

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

二级MS Office高级应用

NCRE全国计算机二级

小李的打印机不支持自动双面打印，但他希望将一篇在Word中编辑好的论文连续打印在A4纸的正反两面上，最优的操作方法是()。

下面不属于结构化程序设计原则的是()。

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()

在PowerPoint中，幻灯片浏览视图主要用于()

十进制整数设为整数类Ⅰ，则下面属于类Ⅰ的实例的是

Itwasasunnyday.Alittleboy’sfatherwassittingonthecouch,drinkingabeerwhilewatching【K1】________basketballmatch.

在传统的采购中，被看做采购部门的主要增值性活动的是()

安全检查的主要内容有( )。

工作分析的方法不包括()。

( )是社会工作实践的灵魂，是社会工作者的精神动力。

生活在北朝，如果想学习怎样种植果树，怎样养牲畜、家禽，怎样进行农产品的加工，他们应该看()。

结合材料，回答问题：材料1权力是一把双刃剑……把权力关进制度的笼子里，就是要依法设定权力、规范权力、制约权力、监督权力。

IthasbeenmonthssinceTinaMoorelastbitintoabagelorasliceoftoast."Proteinisgood.Carbs(碳水化合物)arebad,"says41

安全检查的主要内容有(　　)。

(　　)是社会工作实践的灵魂，是社会工作者的精神动力。