设循环队列为Q(1：m），其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

admin2019-11-14 90

问题设循环队列为Q(1：m），其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

选项 A、4
B、6
C、m-5
D、m-6

答案A

解析初始状态为front=rear=m，rear-front=0，此时队列为空。经过一系列入队与退队运算后，front=15，rear=20。队尾大于队头，则队尾rear减队头front等于5个元素。此时队列中有5个元素，而查找最大项至少要比较n-1次，就是4次。因此选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列为Q(1：m），其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为

下面叙述中正确的是

第四代计算机的标志是微处理器的出现，微处理器的组成是：

在Excel某列单元格中，快速填充2011年～2013年每月最后一天日期的最优操作方法是：

下列叙述中正确的是

第四代计算机的标志是微处理器的出现，微处理器的组成是：

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

邓小平提出的和平与发展两大时代主题的核心是()。

A．发布广告B．在零售药店销售C．在医学、药学专业刊物上介绍D．在大众传播媒介发布广告E．有涉及药品的广告宣传未取得广告批准文号的药品不得()

患儿，男，3岁，急性喉炎。安静时有喉鸣和吸气性呼吸困难，可闻喉传导音或管状呼吸音，心率加快，则其喉梗阻分度是()

制备某体积为V的无机结合料稳定材料无侧限抗压强度试件，现场压实度为γ，则制备单个试件所需湿材料质量为()。

下列关于工程进度款的支付程序的说法正确的是(　　)。

防水混凝土结构的施工，应符合一定的规定，其中厚度不应小于(　　)mm。

【B2】【B8】

设循环队列为Q(1：m），其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为

下面叙述中正确的是

第四代计算机的标志是微处理器的出现，微处理器的组成是：

在Excel某列单元格中，快速填充2011年～2013年每月最后一天日期的最优操作方法是：

下列叙述中正确的是

第四代计算机的标志是微处理器的出现，微处理器的组成是：

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

邓小平提出的和平与发展两大时代主题的核心是()。

A．发布广告B．在零售药店销售C．在医学、药学专业刊物上介绍D．在大众传播媒介发布广告E．有涉及药品的广告宣传未取得广告批准文号的药品不得()

患儿，男，3岁，急性喉炎。安静时有喉鸣和吸气性呼吸困难，可闻喉传导音或管状呼吸音，心率加快，则其喉梗阻分度是()

制备某体积为V的无机结合料稳定材料无侧限抗压强度试件，现场压实度为γ，则制备单个试件所需湿材料质量为()。

下列关于工程进度款的支付程序的说法正确的是( )。

防水混凝土结构的施工，应符合一定的规定，其中厚度不应小于( )mm。

【B2】【B8】

下列关于工程进度款的支付程序的说法正确的是(　　)。

防水混凝土结构的施工，应符合一定的规定，其中厚度不应小于(　　)mm。