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

admin2020-04-07 35

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

选项 A、0
B、1
C、48
D、49

答案C

解析 front指定队头位置，删除一个元素就将from顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针-1等于尾指针，说明出队一位，那么总数就是49了。在该队列中寻找最大值元素，最多比较次数是总数-1，因此是49-1=48次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

实体之间的联系可以归结为一对一的联系，一对多的联系与多对多的联系。如果一个学校有许多学生，而一个学生只归属于一个学校，则实体集学校与实体集学生之间的联系属于【】的联系。

写出执行完下列代码段之后指定变量的值：boolx=true，y=false，z=false；x=x&&y||z；y=x||y&&z；z=!(x!=y)||(y==z)；则x=false，y=【】，z=【

以下定义数组中错误的是

在多继承中，公有派生和私有派生对于基类成员在派生类中的可访问性与单继承的规则()。

使用函数模板的方法是先说明函数模板，然后实例化成相应的______进行调用执行。

若有如下程序段：#includeusingnamespacestd；intmain(){charp=“abcdefgh”，r；r=p；cout

函数f()的功能是将形参x的值转换为二进制数，所得二进制数的每一位数放在一维数组y中返回。二进制的最低位放在下标为0的元素中，请将程序补充完整。voidf(intx，inty[]){intm=0，n；do{

下列选项可以做C++标识符的是

下述内容中()不属于软件工程管理的范畴。

空字符串的长度是_____。

合伙企业的利润，由合伙人依照合伙协议约定的比例分配，合伙协议未约定利润分配比例的应按下列哪项办理()

我国第一家中外合资基金公司诞生于2003年年末。()

算法指的是()。

阅读下列材料，回答问题。材料一现代文明的美国是由一次伟大的真正解放的、真正革命的战争开始的。——列宁《给美国工人的信》材料二列宁指出：“臭名远扬的‘解放’是对农民的无耻掠夺，是对农民施行的

作者笔下的发布里是作者说：“我有一个应当说是不健全的性格。”其中“不健全的性格”指的是。

与3.5英寸软盘相比，U盘的优点是(7)。

WhatistheproblemwiththeelmtreenearJacksonHall?

•Youwillhearfiveshortpieces.•Foreachpiecedecidewhoistalking.•Writeoneletter(A-H)nexttothenumberofthepiece

A、Thatwillbewonderful.B、That’scertainlytrue.C、It’sfine.D、Itisuseless.A

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

二级C

NCRE全国计算机二级

实体之间的联系可以归结为一对一的联系，一对多的联系与多对多的联系。如果一个学校有许多学生，而一个学生只归属于一个学校，则实体集学校与实体集学生之间的联系属于【】的联系。

写出执行完下列代码段之后指定变量的值：boolx=true，y=false，z=false；x=x&&y||z；y=x||y&&z；z=!(x!=y)||(y==z)；则x=false，y=【】，z=【

以下定义数组中错误的是

在多继承中，公有派生和私有派生对于基类成员在派生类中的可访问性与单继承的规则()。

使用函数模板的方法是先说明函数模板，然后实例化成相应的______进行调用执行。

若有如下程序段：#includeusingnamespacestd；intmain(){char*p=“abcdefgh”，*r；r=p；cout

函数f()的功能是将形参x的值转换为二进制数，所得二进制数的每一位数放在一维数组y中返回。二进制的最低位放在下标为0的元素中，请将程序补充完整。voidf(intx，inty[]){intm=0，n；do{

下列选项可以做C++标识符的是

下述内容中()不属于软件工程管理的范畴。

空字符串的长度是_____。

合伙企业的利润，由合伙人依照合伙协议约定的比例分配，合伙协议未约定利润分配比例的应按下列哪项办理()

我国第一家中外合资基金公司诞生于2003年年末。()

算法指的是()。

阅读下列材料，回答问题。材料一现代文明的美国是由一次伟大的真正解放的、真正革命的战争开始的。——列宁《给美国工人的信》材料二列宁指出：“臭名远扬的‘解放’是对农民的无耻掠夺，是对农民施行的

作者笔下的发布里是______作者说：“我有一个应当说是不健全的性格。”其中“不健全的性格”指的是______。

与3.5英寸软盘相比，U盘的优点是(7)。

WhatistheproblemwiththeelmtreenearJacksonHall?

•Youwillhearfiveshortpieces.•Foreachpiecedecidewhoistalking.•Writeoneletter(A-H)nexttothenumberofthepiece

A、Thatwillbewonderful.B、That’scertainlytrue.C、It’sfine.D、Itisuseless.A

若有如下程序段：#includeusingnamespacestd；intmain(){charp=“abcdefgh”，r；r=p；cout

作者笔下的发布里是作者说：“我有一个应当说是不健全的性格。”其中“不健全的性格”指的是。