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

admin2020-04-07 34

问题设循环队列的存储空间为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全国计算机二级

下列关于this指针的描述中，正确的是()。A)类的成员函数都有this指针B)类的友元函数都有this指针C)任何与类相关的函数都有this指针D)类的非静态成员函数都有this指针

模板使我们可以用一个代码段指定一组相关函数(称为)或一组相关类(称为。

已知intDBL(intn){returnn+n;}和longDBL(longn){returnn+n}是一个函数模板的两个实例，则该函数模板的定义是______。

下面关于类和对象的描述中，错误的是

C++语言的跳转语句中，对于break和continue说法正确的是()。

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

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。A)学生成绩管理系统B)C语言编译程序C)UNIX操作系统D)数据库管理系统

【】结构，也称为重复结构，即算法中有一组操作要求反复被执行。

下列关于队列的叙述中，正确的是()。

在关系数据库中，用来表示实体间联系的是

好听是为单元活动起名字的唯一原则。()

试述社会主义初级阶段以按劳分配为主,多种分配形式相结合的分配制度的客观必然性。

A．蓝白相间B．黑白相间C．绿白相间D．宝石蓝色根据《药品管理法》及相关规定医疗用毒性药品的专用标志颜色为

护士给某乙肝患者拔针时不小心被沾有该患者血液的针头刺伤，伤口的即刻处理方法不妥的是

2013年甲公司销售一批产品，开具的增值税专用发票上注明价款40万元、金额栏注明折扣价款3万元。适用增值税税率为17％，甲公司应确认的产品销售收入为()万元。(2014年)

证券投资基金具有的特点是()。

下列属于劳动法律关系客体的是()。

ROM中的信息是()。

tosayinadvancewhatislikelytohappentogiveupone’swork

AllsummerlongIhavebeendreamingofextravagantusesofwater.Idonotjustmeangallonsofwaterleakingfromthepipesof

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

二级C

NCRE全国计算机二级

下列关于this指针的描述中，正确的是()。A)类的成员函数都有this指针B)类的友元函数都有this指针C)任何与类相关的函数都有this指针D)类的非静态成员函数都有this指针

模板使我们可以用一个代码段指定一组相关函数(称为______)或一组相关类(称为______。

已知intDBL(intn){returnn+n;}和longDBL(longn){returnn+n}是一个函数模板的两个实例，则该函数模板的定义是______。

下面关于类和对象的描述中，错误的是

C++语言的跳转语句中，对于break和continue说法正确的是()。

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

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。A)学生成绩管理系统B)C语言编译程序C)UNIX操作系统D)数据库管理系统

【】结构，也称为重复结构，即算法中有一组操作要求反复被执行。

下列关于队列的叙述中，正确的是()。

在关系数据库中，用来表示实体间联系的是

好听是为单元活动起名字的唯一原则。()

试述社会主义初级阶段以按劳分配为主,多种分配形式相结合的分配制度的客观必然性。

A．蓝白相间B．黑白相间C．绿白相间D．宝石蓝色根据《药品管理法》及相关规定医疗用毒性药品的专用标志颜色为

护士给某乙肝患者拔针时不小心被沾有该患者血液的针头刺伤，伤口的即刻处理方法不妥的是

2013年甲公司销售一批产品，开具的增值税专用发票上注明价款40万元、金额栏注明折扣价款3万元。适用增值税税率为17％，甲公司应确认的产品销售收入为()万元。(2014年)

证券投资基金具有的特点是()。

下列属于劳动法律关系客体的是()。

ROM中的信息是()。

tosayinadvancewhatislikelytohappentogiveupone’swork

AllsummerlongIhavebeendreamingofextravagantusesofwater.Idonotjustmeangallonsofwaterleakingfromthepipesof

模板使我们可以用一个代码段指定一组相关函数(称为)或一组相关类(称为。