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

admin2018-01-11 98

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。　　intf1(intx，inty){returnx＞y?x：Y；}　　intf2(intx，inty)freturnx＞y?y：x；}　　main()

有以下程序：　　viodfun(inta，intb，intc)　　{a=456；b=567；c=678；}　　main()　　{intx=1

下列程序执行后的输出结果是()。main(){intx=’f’；printf("％c＼n"，’A’+(x-’a’+1))；}

在关系运算中，__________运算是在指定的关系中选取所有满足给定条件的元组，构成一个新的关系，而这个新的关系是原关系的一个子集。

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于__________。

下列选项中不会引起二义性的宏定义是()。

定义下列结构体(联合)数组：structst{charname[15]；intage；}a[10]={"ZHAO"，14，"WANG"，15，"LIU"，16，"ZHANG"，17)；执行语句printf("％d，％c"，a[2]

设有定义的语句：“charc1=92，c2=92；”，则以下表达式中的值为零的是()。

某二叉树中度为2的结点有18个，则该二叉树中有________个叶子结点。

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

在CPU的状态寄存器中，若符号标志为“1”，表示运算结果是()。

A．肽键B．离子键C．二硫键D．氢键E．疏水键蛋白质变性时不被破坏的化学键是

关于羊水正确的是

患者女，69岁，慢性支气管炎5年，近日感冒后病情加重，夜间咳嗽频繁，痰量多。查体：神志清，口唇轻度发绀，双肺呼吸音低，动脉血气分析：PaO285mmHg，PaCO245mmHg，经治疗后病情缓解，护士对其进行的健康教育中不包括()

某工程建设项目进行货物招标，规定各投标人必须先提交投标保证金70万元，以下投标保证金有效的有()。

票据丧失后的救济途径包括()。

某税务师事务所属于增值税一般纳税人，2017年4月提涉税咨询服务，取得含税收入800000元；销售自己使用过的2008年购人的小汽车1辆，取得含税收入52000元。根据增值税法律制度的规定，该事务所上述业务应缴纳增值税()元。

视崖实验

ManyAdecadeago,atatimewhenplaiceslikeIvoryCoastandEquatorialGuineawerebeinglargelyignoredbythepetroleumwor

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。 intf1(intx，inty){returnx＞y?x：Y；} intf2(intx，inty)freturnx＞y?y：x；} main()

有以下程序： viodfun(inta，intb，intc) {a=456；b=567；c=678；} main() {intx=1

下列程序执行后的输出结果是()。main(){intx=’f’；printf("％c＼n"，’A’+(x-’a’+1))；}

在关系运算中，__________运算是在指定的关系中选取所有满足给定条件的元组，构成一个新的关系，而这个新的关系是原关系的一个子集。

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于__________。

下列选项中不会引起二义性的宏定义是()。

定义下列结构体(联合)数组：structst{charname[15]；intage；}a[10]={"ZHAO"，14，"WANG"，15，"LIU"，16，"ZHANG"，17)；执行语句printf("％d，％c"，a[2]

设有定义的语句：“charc1=92，c2=92；”，则以下表达式中的值为零的是()。

某二叉树中度为2的结点有18个，则该二叉树中有________个叶子结点。

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

在CPU的状态寄存器中，若符号标志为“1”，表示运算结果是()。

A．肽键B．离子键C．二硫键D．氢键E．疏水键蛋白质变性时不被破坏的化学键是

关于羊水正确的是

患者女，69岁，慢性支气管炎5年，近日感冒后病情加重，夜间咳嗽频繁，痰量多。查体：神志清，口唇轻度发绀，双肺呼吸音低，动脉血气分析：PaO285mmHg，PaCO245mmHg，经治疗后病情缓解，护士对其进行的健康教育中不包括()

某工程建设项目进行货物招标，规定各投标人必须先提交投标保证金70万元，以下投标保证金有效的有()。

票据丧失后的救济途径包括()。

某税务师事务所属于增值税一般纳税人，2017年4月提涉税咨询服务，取得含税收入800000元；销售自己使用过的2008年购人的小汽车1辆，取得含税收入52000元。根据增值税法律制度的规定，该事务所上述业务应缴纳增值税()元。

视崖实验

ManyAdecadeago,atatimewhenplaiceslikeIvoryCoastandEquatorialGuineawerebeinglargelyignoredbythepetroleumwor

下列程序的输出结果是()。　　intf1(intx，inty){returnx＞y?x：Y；}　　intf2(intx，inty)freturnx＞y?y：x；}　　main()

有以下程序：　　viodfun(inta，intb，intc)　　{a=456；b=567；c=678；}　　main()　　{intx=1