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

admin2021-06-10 20

问题设循环队列的存储空间为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://jikaoti.com/ti/Z6U0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

下列叙述中正确的是

在某学术期刊杂志社实习的小李，需要对一份调查报告进行美化和排版。按照如下要求，帮助她完成此项工作。将文档的脚注转换为尾注，尾注位于每节的末尾，每节重新编号，格式为“1，2，3，…”。

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

层次型、网状型和关系型数据库划分原则是()。

下列关于计算机病毒的4条叙述中，有错误的一条是

某台微机安装的是64位操作系统，“64位”指的是()。

下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

简述热电偶的测温原理。

不会造成对病人的伤害的情况是

不属于中药品种保护目的的是

根据规定，首次购房人的贷款首付款为()，再次置业者的贷款首付款为()。

对柱蜂窝露筋的处理方法正确的有()。

水运工程施工监理是指监理单位根据国家法律、法规和监理合同的要求，依据()等，对水运工程建设的质量、进度、费用进行控制，对合同和信息进行管理并协调有关参建各方关系。

用来分析边坡稳定性的岩土物理力学性能指标是()。

开放式基金没有固定期限，投资者可随时向基金管理人赎回基金份额，若大量赎回甚至会导致清盘。()

质量管理体系要求所有从事影响产品质量工作的人员应有能力胜任所在岗位的工作，这种能力是基于适当的()。

二叉排序树的平均检索长度与二分法检索的长度都是