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

admin2020-07-28 59

问题设循环队列的存储空间为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打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将s所指字符串的正序和反序进行连接，形成的新串放在t所指的数组中。例如，当s所指字符串为“ABCD”时，t所指
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：根据整型形参n，计算如下公式的值。例如，若n=10，则应输出0．617977。请改正程序中的错误，使它能得
下列方法中，不属于软件调试方法的是()。
以下关于return语句的叙述中正确的是
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
以下不合法的字符常量是
以下选项中，当x为大于1的奇数时，值为0的表达式是

随机试题

阅读下列短文，回答有关问题。中屠丞相嘉者，粱人，从高帝击项籍，迁为队率。从击黥布军，为都尉。孝文时，嘉迁为御史大夫。张苍免相，孝文帝欲用皇后弟窦广国为丞相，曰：“恐天下以吾私广国。”广国贤有行，故欲相之，念久之不可，而高帝时大臣又皆多死，馀见无可
A、Talkingwithhissecretary.B、Takingaplane.C、Drinkinginacoffeeshop.D、Eatinginarestaurant.B
Thelittlegirlcouldnot______theattractionofthepieceofthechocolate.
不属于阳性对比剂的检查是()
反应甲肝爆发流行的强度，可选用指标描述一个地区居民的健康状况和卫生保健工作的水平，可选用指标
网络经济在美国的强劲增长主要得益于政府政策的积极培育，如宣布美国的电子商务为免税区。()
景区(景点)导游员的主要职责是()。
在侵权责任中，实行无过错无责任的原则。因此，一切侵权行为，只要加害人无过错均不承担民事责任。
设A=，求X使XA=B．
ATM技术超源于20世纪60年代。1968年，贝尔实验室提出异步分时多路复用，并将该词用于描述【】。1986年，CCITT决定将【】作为宽带综合业务网B-ISDN的核心时，ATM才得到快速的发展。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列方法中，不属于软件调试方法的是()。

以下关于return语句的叙述中正确的是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

以下不合法的字符常量是

以下选项中，当x为大于1的奇数时，值为0的表达式是

A、Talkingwithhissecretary.B、Takingaplane.C、Drinkinginacoffeeshop.D、Eatinginarestaurant.B

Thelittlegirlcouldnot______theattractionofthepieceofthechocolate.

不属于阳性对比剂的检查是()

反应甲肝爆发流行的强度，可选用指标描述一个地区居民的健康状况和卫生保健工作的水平，可选用指标

网络经济在美国的强劲增长主要得益于政府政策的积极培育，如宣布美国的电子商务为免税区。()

景区(景点)导游员的主要职责是()。

在侵权责任中，实行无过错无责任的原则。因此，一切侵权行为，只要加害人无过错均不承担民事责任。

设A=，求X使XA=B．

ATM技术超源于20世纪60年代。1968年，贝尔实验室提出异步分时多路复用，并将该词用于描述【】。1986年，CCITT决定将【】作为宽带综合业务网B-ISDN的核心时，ATM才得到快速的发展。