设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为（）。

admin2015-07-27 31

问题设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为（）。

选项 A、4
B、6
C、m-5
D、m-6

答案A

解析初始状态为front=rear=m，说明初始状态为空。经过一系列入队与退队运算后，front=15，rear=20，则当前共有5个元素，则在最坏情况下，需要比较的次数为4次，答案选A。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已知i、j、k为int型变量，若从键盘输入：1，2，3＜回车＞，使i的值为1、j的值为2、k的值为3，以下选项中正确的输入语句是
下列叙述中，不正确的是
用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】;
以下不能定义为用户标识符的是
以下程序段用以统计链表中元素的个数。其中first指向链表第一个结点，count用来统计结点个数。请填空。　　structlink　　{chardata；　　　structlink*next；　　}　　structlink*p，
已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填_______。structlink{chardata；_______,}node；
设有数组定义：chararray[]＝"China"，则数组array所占的空间为()
在循环结构中，______可以使得同一组语句一次也不执行。
在面向对象方法中，类的实例称为【】。
用树形结构来表示实体之间联系的模型称为_______。

随机试题

A.良性肿瘤B.恶性肿瘤C.非肿瘤性良性病变D.癌前病变黑色素瘤是
男，78岁，呕吐，腹胀21小时，无明显腹痛，既往有消化道溃疡病史，上腹部压痛，腹肌紧张，血压80／50mmHg，脉搏108次／分，血淀粉酶250U，血钙1．7mmol／L。下列治疗不合适的是
根据《反不正当竞争法》和相关法律的规定，下列关于诋毁商誉行为的表述正确的是()。
“声闸”的主要作用是使录音室的()满足要求。
个人取得下列各项所得，必须自行申报纳税的有()。
项目组织是为了完成共同目标的人群集合体，是按照一定目的和程序，人们进行分工和协作并在此基础上形成的一种责任和权力角色的结构系统。项目组织也被称为项目班子、项目管理班子、项目组等。项目组织的具体职责、组织结构、人员构成和人数配备等会因项目性质、复杂程度、规模
渗透调节是指干旱、低温、高温、盐渍等多种逆境都会直接或间接地对植物形成水分胁迫，在水分胁迫下，某些植物体内可主动积累各种有机或无机物质来提高细胞液浓度，降低渗透势，提高细胞吸水或保水能力，从而适应水分胁迫环境。根据上述定义，下列选项不属于渗透调节
Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo
MigrantWorkersInthepasttwentyyears,therehasbeenanincreasingtendencyforworkerstomovefromonecountrytoanot
Hehasbeenawayfromhome______threemonthsago.

最新回复(0)

设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为（）。

二级C语言

NCRE全国计算机二级

已知i、j、k为int型变量，若从键盘输入：1，2，3＜回车＞，使i的值为1、j的值为2、k的值为3，以下选项中正确的输入语句是

下列叙述中，不正确的是

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】;

以下不能定义为用户标识符的是

以下程序段用以统计链表中元素的个数。其中first指向链表第一个结点，count用来统计结点个数。请填空。　　structlink　　{chardata；　　　structlinknext；　　}　　structlinkp，

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填_。structlink{chardata；_,}node；

设有数组定义：chararray[]＝"China"，则数组array所占的空间为()

在循环结构中，______可以使得同一组语句一次也不执行。

在面向对象方法中，类的实例称为【】。

用树形结构来表示实体之间联系的模型称为_______。

A.良性肿瘤B.恶性肿瘤C.非肿瘤性良性病变D.癌前病变黑色素瘤是

男，78岁，呕吐，腹胀21小时，无明显腹痛，既往有消化道溃疡病史，上腹部压痛，腹肌紧张，血压80／50mmHg，脉搏108次／分，血淀粉酶250U，血钙1．7mmol／L。下列治疗不合适的是

根据《反不正当竞争法》和相关法律的规定，下列关于诋毁商誉行为的表述正确的是()。

“声闸”的主要作用是使录音室的()满足要求。

个人取得下列各项所得，必须自行申报纳税的有()。

Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo

MigrantWorkersInthepasttwentyyears,therehasbeenanincreasingtendencyforworkerstomovefromonecountrytoanot

Hehasbeenawayfromhome______threemonthsago.

设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为（ ）。

二级C语言

NCRE全国计算机二级

已知i、j、k为int型变量，若从键盘输入：1，2，3＜回车＞，使i的值为1、j的值为2、k的值为3，以下选项中正确的输入语句是

下列叙述中，不正确的是

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】;

以下不能定义为用户标识符的是

以下程序段用以统计链表中元素的个数。其中first指向链表第一个结点，count用来统计结点个数。请填空。 structlink {chardata； structlink*next； } structlink*p，

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填_______。structlink{chardata；_______,}node；

设有数组定义：chararray[]＝"China"，则数组array所占的空间为()

在循环结构中，______可以使得同一组语句一次也不执行。

在面向对象方法中，类的实例称为【】。

用树形结构来表示实体之间联系的模型称为_______。

A.良性肿瘤B.恶性肿瘤C.非肿瘤性良性病变D.癌前病变黑色素瘤是

男，78岁，呕吐，腹胀21小时，无明显腹痛，既往有消化道溃疡病史，上腹部压痛，腹肌紧张，血压80／50mmHg，脉搏108次／分，血淀粉酶250U，血钙1．7mmol／L。下列治疗不合适的是

根据《反不正当竞争法》和相关法律的规定，下列关于诋毁商誉行为的表述正确的是()。

“声闸”的主要作用是使录音室的()满足要求。

个人取得下列各项所得，必须自行申报纳税的有()。

Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo

MigrantWorkersInthepasttwentyyears,therehasbeenanincreasingtendencyforworkerstomovefromonecountrytoanot

Hehasbeenawayfromhome______threemonthsago.

设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为（）。

以下程序段用以统计链表中元素的个数。其中first指向链表第一个结点，count用来统计结点个数。请填空。　　structlink　　{chardata；　　　structlinknext；　　}　　structlinkp，

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填_。structlink{chardata；_,}node；