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

admin2021-09-15 39

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是()

下列叙述中错误的是

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

第二代电子计算机所采用的电子元件是()。

软件工程的三要素是

世界上公认的第一台电子计算机诞生在()。

在计算机硬件技术指标中，度量存储器空间大小的基本单位是()。

世界上公认的第一台电子计算机诞生的年代是()。

Intemet中不同网络和不同计算机相互通信的基础是

前置胎盘的超声分型，下列哪一项是错误的

A．梨形心B．靴形心C．三角烧瓶状心D．心底部浊音界增宽E．心浊音界明显缩小二尖瓣狭窄时心脏叩诊可见到的体征是

患儿10个月，以发热、咳嗽、气促就诊。体检：T39．5℃，P150次／分，R50次／分，口周发绀，两肺有细湿啰音，诊断为肺炎。患儿入院时，对其家长的健康指导特别重要的是

在项目实施阶段，应协调处理施工现场周围有关文物、古树等的保护工作，并承担相应费用的是()。

在工程网络计划执行过程中，若某项工作比原计划拖后，而未超过该工作的自由时差，则()。

根据《建设工程施工质量验收统一标准》，分项工程的质量验收应由（）组织进行。

为什么说殷商时期的甲骨文、金文已经具备了后代书法的诸要素?

按照加涅对学习结果的分类，下列选项中，不属于智慧技能的是()。(2008年)