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

admin2020-07-28 30

问题设循环队列的存储空间为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全国计算机二级

相关试题推荐

设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]；的是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编一个函数floatfun(doubleh)，该函数的功能是：使变量h中的值保留两位小数，并对第三位进行四舍五入(规定h中的值
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的个位和百
下列给定程序中，函数fun的功能是：删除指针p所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用’#’结束输入。请改正程序中的错误，使它能输出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include
请编写函数fun，该函数的功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：W
下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
有三个关系R、S和T如下图所示：其中关系T由关系R和S通过运算得到，则所使用的运算为
下面描述中不属于软件需求分析阶段任务的是

随机试题

代议机关制定公共政策的基本形式是()
患者男，17岁。着凉感冒后胸闷气短，恶心呕吐，心悸，乏力，低热。查体：T38．1℃，心率快，BP80／60mmHg，心音低钝，心肌酶升高。心电图：频发室早，低电压。该患者最可能的诊断是
生物膜的基本骨架结构
一成人烧伤面积60%，7h后入院，经注射吗啡、头孢类抗生素和生理盐水1000ml，仍有休克，应考虑为
下列关于噪声源噪声级数据获得途径的要求，说法错误的是()。
大麂岛为台州第一大岛。()
下列关于教师职业道德与一般道德的说法错误的是()
意识在任何时候都只能是被意识到了的存在，这一命题表明()。
禁止步行者闯红灯的规定没有任何效果，总是违反该规定的步行者显然没有受到它的约束，而那些遵守规定的人显然又不需要它，因为即使不禁止步行者闯红灯，这些人也不会闯红灯。下面哪一个选项最准确地指出了上述论证中的漏洞?
在SELECT语句中，______子句后可能带有HAVING短语。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]；的是()。

请编写函数fun，该函数的功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：W

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

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

有三个关系R、S和T如下图所示：其中关系T由关系R和S通过运算得到，则所使用的运算为

下面描述中不属于软件需求分析阶段任务的是

代议机关制定公共政策的基本形式是()

患者男，17岁。着凉感冒后胸闷气短，恶心呕吐，心悸，乏力，低热。查体：T38．1℃，心率快，BP80／60mmHg，心音低钝，心肌酶升高。心电图：频发室早，低电压。该患者最可能的诊断是

生物膜的基本骨架结构

一成人烧伤面积60%，7h后入院，经注射吗啡、头孢类抗生素和生理盐水1000ml，仍有休克，应考虑为

下列关于噪声源噪声级数据获得途径的要求，说法错误的是()。

大麂岛为台州第一大岛。()

下列关于教师职业道德与一般道德的说法错误的是()

意识在任何时候都只能是被意识到了的存在，这一命题表明()。

在SELECT语句中，______子句后可能带有HAVING短语。