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

admin2020-04-07 78

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

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

答案A

解析 front指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针等于尾指针-1，说明此时队列已经是空队列，那么就不用比较了。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下函数模板声明：template＜typenameT＞TMax(Ta,TB){return(a＞=B)?a:b;}下列对函数模板Max()的调用中错误的是

下面程序是一个堆栈的类模板，在横线处填上适当语句，完成类模板的定义。#defineMAXSIZE100template＜classT＞classStack{Ts[MAXSIZE];

执行语句序列：intx=10，&r=x；cout

执行下面程序中的输出语句后，a的值是　　　　main()　　　　{　　　　　　　　int　a;　　　　　　　　cout＜＜(a＝35,a4,a+5);　　　　}

关于C++语言与C语言关系描述中错误的是

下面程序中错误之处是______。#include＜iostream.h＞classA{private：intxl;protected:intx2;

在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是

派生类的构造函数的成员初始化列表中，不能包含

A、 B、 C、 D、 C纯虚函数是在声明虚函数时被“初始化”为0的虚函数。不定义对象而只作为一种基本类型用作继承的类，称为抽象类。凡是包含纯虚函数的类都是抽象类。抽象类的作用是作为一个类族的共同基类。

“商品”与“顾客”两个实体集之间的联系一般是

简述资本主义基本矛盾的主要表现形式。

使用后的手术器械处理的基本原则是

下列关于刑事诉讼的秩序价值的表述，错误的是：()

下列不属于商用房贷款信用风险的主要内容的是()。

持有过量现金可能导致的不利后果是()。

下列合同中，属于可撤销合同的有()。

()年，随着ISO9000系列质量管理和质量保证国际标准的发布，全世界形成了统一的质量管理体系认证的基本标准，为全球范围的质量管理体系认证广泛推行奠定了基础。

建构主义者一般强调，知识是对现实的准确表征，它是一种解释、一种假设，是问题的最终答案。()

8，8，12，24，60，(　)

Whilemanycompaniesarespendingmoremoneyonsalespromotionthanonmediaadvertising,itisdifficulttosayjustwhatpe

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

二级C

NCRE全国计算机二级

有如下函数模板声明：template＜typenameT＞TMax(Ta,TB){return(a＞=B)?a:b;}下列对函数模板Max()的调用中错误的是

下面程序是一个堆栈的类模板，在横线处填上适当语句，完成类模板的定义。#defineMAXSIZE100template＜classT＞classStack{Ts[MAXSIZE];

执行语句序列：intx=10，&r=x；cout

执行下面程序中的输出语句后，a的值是 main() { int a; cout＜＜(a＝3*5,a*4,a+5); }

关于C++语言与C语言关系描述中错误的是

下面程序中错误之处是______。#include＜iostream.h＞classA{private：intxl;protected:intx2;

在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是

派生类的构造函数的成员初始化列表中，不能包含

A、 B、 C、 D、 C纯虚函数是在声明虚函数时被“初始化”为0的虚函数。不定义对象而只作为一种基本类型用作继承的类，称为抽象类。凡是包含纯虚函数的类都是抽象类。抽象类的作用是作为一个类族的共同基类。

“商品”与“顾客”两个实体集之间的联系一般是

简述资本主义基本矛盾的主要表现形式。

使用后的手术器械处理的基本原则是

下列关于刑事诉讼的秩序价值的表述，错误的是：()

下列不属于商用房贷款信用风险的主要内容的是()。

持有过量现金可能导致的不利后果是()。

下列合同中，属于可撤销合同的有()。

()年，随着ISO9000系列质量管理和质量保证国际标准的发布，全世界形成了统一的质量管理体系认证的基本标准，为全球范围的质量管理体系认证广泛推行奠定了基础。

建构主义者一般强调，知识是对现实的准确表征，它是一种解释、一种假设，是问题的最终答案。()

8，8，12，24，60，( )

Whilemanycompaniesarespendingmoremoneyonsalespromotionthanonmediaadvertising,itisdifficulttosayjustwhatpe

执行下面程序中的输出语句后，a的值是　　　　main()　　　　{　　　　　　　　int　a;　　　　　　　　cout＜＜(a＝35,a4,a+5);　　　　}

8，8，12，24，60，(　)