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

admin2020-05-19 70

问题设循环队列的存储空间为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的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!1#inclu
给定程序MODI1．C中函数fun的功能是：从低位开始取出长整型变量S中偶数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为：7654321时，t中的数为：642。请改正程序中的错误，使它能得出正确的结
编写函数fun，其功能是：将ss所指字符串中所有下标为奇数位上的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入“abc4EFg”，则应输出“aBc4EFg”。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任
请编写函数fun，其功能是：移动字符串中的内容，移动的规则是把第1一m个字符，平移到字符串的最后，把第m+1到最后的字符移到字符串的前部。例如，字符串中原有的内容为"ABCDEFGHI．JK"，m的值为3，移动后，字符串中的内容应该是"DEFGH
编写函数fun，其功能是：将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的个位和百位上，b数的十位和个位数依次放在c数的十位和千位上。例如，当a=45，b=12时，调用该函数后c=2514。
关于C程序语句的叙述中正确的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
与语句：k=a＞b？(b＞c？1：0)：0；功能相同的是()。
没有编译错误的程序段是()。

随机试题

信息交换的方式有()
女性，30岁。脱发伴日晒后面部红斑半年，近日出现双睑浮肿。查体：面部不规则圆形皮疹，口腔溃疡。ESR150mm／h，抗ds—DNA抗体(+)，抗Sm抗体(+)，尿蛋白(+++)。关于本病的病理变化，叙述不正确的是
相对压强的起点是指：
禁止入境的五种传染病是艾滋病、性病、(　　)、精神病。
超货币供给理论的观点不包括()。
基础货币与货币供给量之间的关系是()。
小老鼠通过尝试错误进行的“迷宫”问题解决模式属于()
已知A=，求An。
【B1】【B7】
ParkingProblem;Forbiddenin【D1】______percentofstreetsReason:Buildingapartmentsand【D2】______ismoreprofitable,hencefew

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!1#inclu

关于C程序语句的叙述中正确的是()。

在软件开发中，需求分析阶段产生的主要文档是()。

与语句：k=a＞b？(b＞c？1：0)：0；功能相同的是()。

没有编译错误的程序段是()。

信息交换的方式有()

女性，30岁。脱发伴日晒后面部红斑半年，近日出现双睑浮肿。查体：面部不规则圆形皮疹，口腔溃疡。ESR150mm／h，抗ds—DNA抗体(+)，抗Sm抗体(+)，尿蛋白(+++)。关于本病的病理变化，叙述不正确的是

相对压强的起点是指：

禁止入境的五种传染病是艾滋病、性病、( )、精神病。

超货币供给理论的观点不包括()。

基础货币与货币供给量之间的关系是()。

小老鼠通过尝试错误进行的“迷宫”问题解决模式属于()

已知A=，求An。

【B1】【B7】

ParkingProblem;Forbiddenin【D1】______percentofstreetsReason:Buildingapartmentsand【D2】______ismoreprofitable,hencefew

禁止入境的五种传染病是艾滋病、性病、(　　)、精神病。

ParkingProblem;Forbiddenin【D1】percentofstreetsReason:Buildingapartmentsand【D2】ismoreprofitable,hencefew