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

admin2019-06-09 78

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){intx=23;do{printf("%2d\n",x--);}while(!x);}程序的执行结果是（）。
有以下程序#includemain(){charc;while((c=getchar())!=’#’)putchar(c);}执行时如输入abcdefg##,则输出结果是（）。
以下叙述中正确的是（）。
有如下程序#includemain(){intx=0x13;printf("%d\n",x+1);}程序运行后的输出结果是（）。
以下叙述中正确的是（）。
N名学生的成绩已在主函数中放入一个带头节点的链表结构中。h指向链表的头节点。请编写函数fun，其功能是：求出平均分，并由函数值返回。例如，若学生的成绩是：8576698591726487，则平均分应当是：78．625。注意：部分源程序在文
有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。
在E－R图中，用来表示实体联系的图形是(　　)。
下列数据结构中，属于非线性结构的是
负责数据库中查询操作的数据库语言是()。

随机试题

“授之以渔”是体现了社会工作的()特点。
婴幼儿不良习惯造成错畸形时，应在几岁以后采用矫治器治疗()
53岁妇女，孕3产1，月经不规则2年，周期长短不一，经量多少不定，白带有时带血。妇查：外阴阴道(-)，宫颈光滑，宫体稍大，质软，双穹(-)，哪项措施最恰当
《拍卖法》规定拍卖活动可以委托依法设立的拍卖企业，也可以自行实施拍卖。()[2004年考题]
产业分类是为了满足不同需要而根据产业某些相同或相似特征将企业各种不同的经济活动钮行分解和组合以形成多层次的产业门类的过程。迄今为止，比较重要的产业分类主要包括()。
奖励，是指公安机关依照有关规定，对下级公安机关和人民警察实施的精神和物质上的嘉勉和表彰。个人奖励有：()、一等功、二等功、三等功、嘉奖。
从2008年开始，我国公民每年可以享受的带薪法定节假日为10天。()
利用健康的基因来填补或替代基因疾病中某些缺失或病变的基因称为基因疗法，目前的基因疗法是利用()当载体，使人体细胞“获得”正常的基因。
一家完全靠股权融资的公司有100000在外流通股，每股股份10元。公司宣布将出售500000元债券，所得收入用于回购股票。(1)如果没有税收和财务危机成本，回购后公司的全部股权的总市场价值是多少?回购后每股股票的价格是多少?(2)如果公司所
Howmanypartsdoesaconversationwithanewfriendusuallyconsistof?Itconsistsof______parts.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){intx=23;do{printf("%2d\n",x--);}while(!x);}程序的执行结果是（）。

有以下程序#includemain(){charc;while((c=getchar())!=’#’)putchar(c);}执行时如输入abcdefg##,则输出结果是（）。

以下叙述中正确的是（）。

有如下程序#includemain(){intx=0x13;printf("%d\n",x+1);}程序运行后的输出结果是（）。

以下叙述中正确的是（）。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。

在E－R图中，用来表示实体联系的图形是( )。

下列数据结构中，属于非线性结构的是

负责数据库中查询操作的数据库语言是()。

“授之以渔”是体现了社会工作的()特点。

婴幼儿不良习惯造成错畸形时，应在几岁以后采用矫治器治疗()

53岁妇女，孕3产1，月经不规则2年，周期长短不一，经量多少不定，白带有时带血。妇查：外阴阴道(-)，宫颈光滑，宫体稍大，质软，双穹(-)，哪项措施最恰当

《拍卖法》规定拍卖活动可以委托依法设立的拍卖企业，也可以自行实施拍卖。()[2004年考题]

产业分类是为了满足不同需要而根据产业某些相同或相似特征将企业各种不同的经济活动钮行分解和组合以形成多层次的产业门类的过程。迄今为止，比较重要的产业分类主要包括()。

奖励，是指公安机关依照有关规定，对下级公安机关和人民警察实施的精神和物质上的嘉勉和表彰。个人奖励有：()、一等功、二等功、三等功、嘉奖。

从2008年开始，我国公民每年可以享受的带薪法定节假日为10天。()

利用健康的基因来填补或替代基因疾病中某些缺失或病变的基因称为基因疗法，目前的基因疗法是利用()当载体，使人体细胞“获得”正常的基因。

Howmanypartsdoesaconversationwithanewfriendusuallyconsistof?Itconsistsof______parts.

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

在E－R图中，用来表示实体联系的图形是(　　)。