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

admin2020-04-07 59

问题设循环队列的存储空间为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://www.kaotiyun.com/show/uA8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

BaseDerived创建Derived类型的对象将导致Derived的构造函数被执行，而执行Derived构造函数时，首先要执行其父类的构造函数，所以先输出”Base”，然后输出”Derived”；p是一个指向．Base类型的指针，对其赋值不会引起构造函

在重载一个运算符为成员函数时，其参数表中没有任何参数，这说明该运算符是______。

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

设变量a是int型，f是double型，i是float型，则表达式10+’a’+i*f值的数据类型

有如下两个类的定义：classAA{}；classBB{AAvl，v2；BBv3：intv4：}；其中有一个成员变量的定义是错误的，这个变量是

下列叙述中正确的是

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是

在下列关于二叉树的叙述中，选出正确的一项()。

通过关键字来指定函数模板的类型参数，有几个类型参数就有几个关键字，它实际表示任何内部类型或用户自定义类型。用来指定函数模板的类型参数的关键字是【】。

下列符号中能够作为C++标识符的是()。

甲村与乙村约定甲村从水库向乙村供水1万立方米。供水时，水渠流经丙村，丙村将水全部截流灌溉本村农田。下列有关论述正确的有哪些?()

下列属于刑法执行过程中容易产生的犯罪行为，其中判断正确的有：()。

下列项目目标动态控制的纠偏措施中，属于技术措施的有()。

()属于企业的流动资产。

下列属于第三版《巴塞尔资本协议》相关内容的有()。

人工成本总预算的决定因素包括()。

现存陵墓雕刻中，()代霍去病墓前雕刻，是我国雕刻史上最杰出的作品之一。

设关系R和关系S的元数分别是3和4，元组数分别为5和6，则R与S自然连接所得到的关系，其元数和元组数分别为

有人说：“不是一家人，不进一家门。”我觉得这话说得还真对。就说我爸我妈吧，他们做着不同的工作，却都喜欢旅游、照相、运动。可能是受到他们的影响吧，我也喜欢这些。关于“我”爸“我”妈，可以知道：

国庆节到了，咱们把寝室彻底打扫一下吧。

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

二级C

NCRE全国计算机二级

BaseDerived创建Derived类型的对象将导致Derived的构造函数被执行，而执行Derived构造函数时，首先要执行其父类的构造函数，所以先输出”Base”，然后输出”Derived”；p是一个指向．Base类型的指针，对其赋值不会引起构造函

在重载一个运算符为成员函数时，其参数表中没有任何参数，这说明该运算符是______。

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

设变量a是int型，f是double型，i是float型，则表达式10+’a’+i*f值的数据类型

有如下两个类的定义：classAA{}；classBB{AAvl，*v2；BBv3：int*v4：}；其中有一个成员变量的定义是错误的，这个变量是

下列叙述中正确的是

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是

在下列关于二叉树的叙述中，选出正确的一项()。

通过关键字来指定函数模板的类型参数，有几个类型参数就有几个关键字，它实际表示任何内部类型或用户自定义类型。用来指定函数模板的类型参数的关键字是【】。

下列符号中能够作为C++标识符的是()。

甲村与乙村约定甲村从水库向乙村供水1万立方米。供水时，水渠流经丙村，丙村将水全部截流灌溉本村农田。下列有关论述正确的有哪些?()

下列属于刑法执行过程中容易产生的犯罪行为，其中判断正确的有：()。

下列项目目标动态控制的纠偏措施中，属于技术措施的有()。

()属于企业的流动资产。

下列属于第三版《巴塞尔资本协议》相关内容的有()。

人工成本总预算的决定因素包括()。

现存陵墓雕刻中，()代霍去病墓前雕刻，是我国雕刻史上最杰出的作品之一。

设关系R和关系S的元数分别是3和4，元组数分别为5和6，则R与S自然连接所得到的关系，其元数和元组数分别为

有人说：“不是一家人，不进一家门。”我觉得这话说得还真对。就说我爸我妈吧，他们做着不同的工作，却都喜欢旅游、照相、运动。可能是受到他们的影响吧，我也喜欢这些。关于“我”爸“我”妈，可以知道：

国庆节到了，咱们把寝室彻底打扫一下吧。

有如下两个类的定义：classAA{}；classBB{AAvl，v2；BBv3：intv4：}；其中有一个成员变量的定义是错误的，这个变量是