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

admin2020-05-19 76

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

选项 A、m
B、m－1
C、m－2
D、1

答案C

解析经过一系列止常的操作后，front=1，rear=m，那么最坏情况下需要的比较次数为rear－front－1=m－1－1=m－2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中，函数fun的功能是：在有n名学生，2门课成绩的结构体数组std中，计算出第1门课程的平均分，作为函数值返回。例如，主函数中给出了4名学生的数据，则程序运行的结果为：第1门课程的平均分是：76．125000请改正函数fun
给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
下列程序的运行结果是()。#include＜stdio．h＞voidsub(int*s，int*y){staticintm=4；*y=s[0]；m++；}voidma
请编写一个函数，函数的功能是删除字符串中的所有空格。例如，主函数中输入’’asdafaaz67’’，则输出为’’asdafaaz67’’。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数
给定程序MODI1．C中函数fun的功能是：将长整型数s中每一位上为偶数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为：87653142时，t中的数为：8642。请改正程序中的错误，使它能得出正确的结
下列给定的程序中，函数fun的功能是：计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传人，若k的值为500，则函数的值为4622。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MOD11．C
下列给定程序中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如，变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它得出正确的结果。注意：不要
请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC
要通过语句scaRf(’’％d，％d，％d’’，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是()。
若intfun(doublex[10]，int*n)，则下面针对此函数的函数声明语句中正确的是()。

随机试题

双层平壁定态热传导，两层壁厚相同，各层的导热系数分别为λ1和λ2，其对应的温度差为△t1和△t2,若△t1＞△t2,则λ1和λ2的关系为()。
简述地役权的概念与特征。
每输一单位(200m1)全血或由其制备的红细胞，可使普通成年人血红蛋白升高
修复体的固位力与下列哪种因素无关
A．午后发热，五心烦热B．长期低热，劳累则甚C．午后热甚，身热不扬D．日哺热甚，腹痛便结E．发热烦渴，汗多脉洪气虚发热的症状特点是()。
通过公开程序，邀请供应商提供资格文件，只有通过资格审查的供应商才能参加后续招标，这种采购方式称为()。
2007年12月31日，甲公司对应收乙公司的账款进行减值测试。应收账款余额合计为800000元。甲公司根据乙公司的资信情况确定按10%.计提坏账准备。2008年甲公司的应收账款实际发生坏账40000元。2008年末应收乙公司账款余额为1000000
阅读下列有关士族的材料，回答问题：材料一：晋朝南渡，优借士族，故江南冠带，有才斡者，擢为令仆已下，尚书郎、中书舍人已上，曲掌机要。
【B1】【B4】
Itispossibletopersuademankindtolivewithoutwar?Warisanancientinstitutionwhichhasexistedforatleastsixthousan

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

下列程序的运行结果是()。#include＜stdio．h＞voidsub(int*s，int*y){staticintm=4；*y=s[0]；m++；}voidma

请编写一个函数，函数的功能是删除字符串中的所有空格。例如，主函数中输入’’asdafaaz67’’，则输出为’’asdafaaz67’’。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数

请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC

要通过语句scaRf(’’％d，％d，％d’’，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是()。

若intfun(doublex[10]，int*n)，则下面针对此函数的函数声明语句中正确的是()。

双层平壁定态热传导，两层壁厚相同，各层的导热系数分别为λ1和λ2，其对应的温度差为△t1和△t2,若△t1＞△t2,则λ1和λ2的关系为()。

简述地役权的概念与特征。

每输一单位(200m1)全血或由其制备的红细胞，可使普通成年人血红蛋白升高

修复体的固位力与下列哪种因素无关

A．午后发热，五心烦热B．长期低热，劳累则甚C．午后热甚，身热不扬D．日哺热甚，腹痛便结E．发热烦渴，汗多脉洪气虚发热的症状特点是()。

通过公开程序，邀请供应商提供资格文件，只有通过资格审查的供应商才能参加后续招标，这种采购方式称为()。

2007年12月31日，甲公司对应收乙公司的账款进行减值测试。应收账款余额合计为800000元。甲公司根据乙公司的资信情况确定按10%.计提坏账准备。2008年甲公司的应收账款实际发生坏账40000元。2008年末应收乙公司账款余额为1000000

阅读下列有关士族的材料，回答问题：材料一：晋朝南渡，优借士族，故江南冠带，有才斡者，擢为令仆已下，尚书郎、中书舍人已上，曲掌机要。

【B1】【B4】

Itispossibletopersuademankindtolivewithoutwar?Warisanancientinstitutionwhichhasexistedforatleastsixthousan

下列程序的运行结果是()。#include＜stdio．h＞voidsub(ints，inty){staticintm=4；*y=s[0]；m++；}voidma