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

admin2020-07-28 31

问题设循环队列的存储空间为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/LB3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动mai
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：计算x所指数组中N个数的平均值(规定所有数均为正数)，平均值通过形参返回给主函数，将小于平均值且最接近平均值
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为"CEkedca"，排序后输出为"CedcEAa"。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
下列给定程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入"edcba"，则应输出"abede"。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或
下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。
下列选项中，不属于数据管理员(DBA)职责的是()。
以下选项中不能用作C程序合法常量的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

随机试题

补液试验为取等渗盐水250ml，一般于多少分钟内经静脉注入：（）
女性，30岁，患原发性甲状腺功能亢进(Graves病)，甲状腺肿大Ⅱ～Ⅲ度，血清T3、T4均明显增高，脉搏110次／分。甲状腺大部切除后发生手足抽搐，选用有效的治疗药物是
下列有关公司担保的说法正确的是：()
销售收入为20万元，边际贡献率为40％，则变动成本总额为()万元。
社会主义国家发展对外经济关系的必要性，从根本上说是()。
已知3阶方阵A=(aij)3×3的第1行元素为：A11=1，a12=2，a13=一1．其中A*为A的伴随矩阵．求矩阵A．
有如下关系：课程表C，主键为c-id(char(4))。c-idc-name若用如下语句建立成绩表SC：CREATETABLESC(s-idchar(6)NOTNULL，c-idchar(4)NOTNULL，scoreIn
下列不属于软件工程的3个要素的是()。
Itmightbesupposedthatefficiencyshouldbeachievedonlyifseveralpeoplecooperatetosolveaproblem.Suchresultsareby
HowtoMakeAttractiveandEffectivePowerPointPresentationsA)MicrosoftPowerPointhasdramaticallychangedthewayinwhicha

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。

下列选项中，不属于数据管理员(DBA)职责的是()。

以下选项中不能用作C程序合法常量的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

补液试验为取等渗盐水250ml，一般于多少分钟内经静脉注入：（）

女性，30岁，患原发性甲状腺功能亢进(Graves病)，甲状腺肿大Ⅱ～Ⅲ度，血清T3、T4均明显增高，脉搏110次／分。甲状腺大部切除后发生手足抽搐，选用有效的治疗药物是

下列有关公司担保的说法正确的是：()

销售收入为20万元，边际贡献率为40％，则变动成本总额为()万元。

社会主义国家发展对外经济关系的必要性，从根本上说是()。

已知3阶方阵A=(aij)3×3的第1行元素为：A11=1，a12=2，a13=一1．其中A*为A的伴随矩阵．求矩阵A．

有如下关系：课程表C，主键为c-id(char(4))。c-idc-name若用如下语句建立成绩表SC：CREATETABLESC(s-idchar(6)NOTNULL，c-idchar(4)NOTNULL，scoreIn

下列不属于软件工程的3个要素的是()。

Itmightbesupposedthatefficiencyshouldbeachievedonlyifseveralpeoplecooperatetosolveaproblem.Suchresultsareby

HowtoMakeAttractiveandEffectivePowerPointPresentationsA)MicrosoftPowerPointhasdramaticallychangedthewayinwhicha