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

admin2020-04-07 73

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

有以下程序：#include＜iostream.h＞#include＜iomanip.h＞void　main(){cout．fill(’*’)；cout．width(10)；cout,＜s

若有定义语句：intx=3，y=2，z=1；，则表达式x

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

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

在创建对象时系统自动调用的函数是【　】。

下列关于运算符重载不正确的是

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

下列各组类型声明符中，含义相同的一组是()。

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

用树形结构来表示实体之间联系的模型称为()。

反复浮肿伴低自蛋白血症，尿蛋白定量＞100mg/24h，2周内3次尿沉渣红细胞正常。诊断应考虑(　　)反复浮肿伴低白蛋白血证，尿蛋白定量＞100mg/24h，2周内3次尿沉渣红细胞＞10个/HP。诊断应考虑(　　)

治疗痢疾寒湿证，首选方剂是()

业主投保“建筑工程一切险”后，工程建设中的()。

百年大计，教育为本；国家兴盛，教育为先。新中国成立以来特别是改革开放以来，我国教育事业取得巨大成就。下列关于我国教育事业发展的叙述说法不正确的是()

试根据斯金纳的理论，简述正强化、负强化、惩罚三者之间的区别。

A、 B、 C、 D、 B2人以上、以人行道为中心的照片。要了解照片中人物的共同行为和各自不同的行为以及他们的穿着、是否佩戴装饰品这些外表特点，也要把注意力集中在背景中事物的位置上。因此，要把注意力集中在聚在

Nothingfuelscynicismforwatching,twotitanicinstitutionswrangleovertheirreputations.

CrossCulturalAdvertisingAsuccessfulcrossculturaladvertisingcampaignlargelydependsoneffectivecrossculturalcommunic

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

二级C

NCRE全国计算机二级

有以下程序：#include＜iostream.h＞#include＜iomanip.h＞void main(){cout．fill(’*’)；cout．width(10)；cout,＜s

若有定义语句：intx=3，y=2，z=1；，则表达式x

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

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

在创建对象时系统自动调用的函数是【 】。

下列关于运算符重载不正确的是

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

下列各组类型声明符中，含义相同的一组是()。

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

用树形结构来表示实体之间联系的模型称为()。

反复浮肿伴低自蛋白血症，尿蛋白定量＞100mg/24h，2周内3次尿沉渣红细胞正常。诊断应考虑( )反复浮肿伴低白蛋白血证，尿蛋白定量＞100mg/24h，2周内3次尿沉渣红细胞＞10个/HP。诊断应考虑( )

治疗痢疾寒湿证，首选方剂是()

业主投保“建筑工程一切险”后，工程建设中的()。

百年大计，教育为本；国家兴盛，教育为先。新中国成立以来特别是改革开放以来，我国教育事业取得巨大成就。下列关于我国教育事业发展的叙述说法不正确的是()

试根据斯金纳的理论，简述正强化、负强化、惩罚三者之间的区别。

A、 B、 C、 D、 B2人以上、以人行道为中心的照片。要了解照片中人物的共同行为和各自不同的行为以及他们的穿着、是否佩戴装饰品这些外表特点，也要把注意力集中在背景中事物的位置上。因此，要把注意力集中在聚在

Nothingfuelscynicismforwatching,twotitanicinstitutionswrangleovertheirreputations.

CrossCulturalAdvertisingAsuccessfulcrossculturaladvertisingcampaignlargelydependsoneffectivecrossculturalcommunic

有以下程序：#include＜iostream.h＞#include＜iomanip.h＞void　main(){cout．fill(’*’)；cout．width(10)；cout,＜s

在创建对象时系统自动调用的函数是【　】。

反复浮肿伴低自蛋白血症，尿蛋白定量＞100mg/24h，2周内3次尿沉渣红细胞正常。诊断应考虑(　　)反复浮肿伴低白蛋白血证，尿蛋白定量＞100mg/24h，2周内3次尿沉渣红细胞＞10个/HP。诊断应考虑(　　)