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

admin2020-05-19 63

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

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

答案A

解析 front指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针等于尾指针-1，说明此时队列已经是空队列，那么就不用比较了。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio．h＞#i

以下程序的输出结果是()。#includemain(){inta=5，b：1，t；t：(a＜＜2)｜b；printf(’’％d＼n’’，t)；}

若typedefint*T；Ta[5]；则与a的定义相同的是()。

以下程序输出的结果是()。main(){intx=l，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；break；case1．b++；break；}case2：a++；b++；bre

关于if(表达式)中的“表达式”叙述正确的是()。

以下选项中，不合法的C语言用户标识符是()。

下面对软件测试描述错误的是()。

有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。

青春期无排卵性功血大出血需止血(　　)育龄期妇女功血，内源性雌激素水平较高者，再修复子宫内膜(　　)

针灸治疗胁痛实证的处方为针灸治疗胁痛虚证的处方为

A、补火助阳B、强筋健骨C、理气和胃D、疏肝下气E、温肺化饮小茴香除散寒止痛外，又能()。

对于招标方来说，由于信息不对称对投标方的信息掌握的不完全，其主要风险来自于()。

有关初始地籍调查的作用叙述不正确的有()。

建立项目经理部的步骤()。

下列不属于个人住房贷款的借款人合法有效的身份证件是()。[2015年10月真题]

下列关于立法的表述，不能成立的是()。(2010单9)

下列选项中，不是Access窗体事件的是

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio．h＞#i

以下程序的输出结果是()。#includemain(){inta=5，b：1，t；t：(a＜＜2)｜b；printf(’’％d＼n’’，t)；}

若typedefint*T；Ta[5]；则与a的定义相同的是()。

以下程序输出的结果是()。main(){intx=l，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；break；case1．b++；break；}case2：a++；b++；bre

关于if(表达式)中的“表达式”叙述正确的是()。

以下选项中，不合法的C语言用户标识符是()。

下面对软件测试描述错误的是()。

有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。

青春期无排卵性功血大出血需止血( )育龄期妇女功血，内源性雌激素水平较高者，再修复子宫内膜( )

针灸治疗胁痛实证的处方为针灸治疗胁痛虚证的处方为

A、补火助阳B、强筋健骨C、理气和胃D、疏肝下气E、温肺化饮小茴香除散寒止痛外，又能()。

对于招标方来说，由于信息不对称对投标方的信息掌握的不完全，其主要风险来自于()。

有关初始地籍调查的作用叙述不正确的有()。

建立项目经理部的步骤()。

下列不属于个人住房贷款的借款人合法有效的身份证件是()。[2015年10月真题]

下列关于立法的表述，不能成立的是()。(2010单9)

下列选项中，不是Access窗体事件的是

青春期无排卵性功血大出血需止血(　　)育龄期妇女功血，内源性雌激素水平较高者，再修复子宫内膜(　　)