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

admin2017-11-28 55

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

软件是程序、数据和______的集合。

磁盘文件操作中，打开磁盘文件的访问方式常量中，()是以追加方式打开文件的。

类模板的使用实际上是将类模板实例化成一个具体的()。

根据三角形的基本定理完成填空，则表达式为【　】。#include＜iostream.h＞#include＜math.h＞voidmain(){doublea,

已知一个函数模板定义为：template＜typenameT1,typenameT2＞T1FUN(T2n){returnn*5.0;}若要求以int型数据7为函数实参调用该模板函数，并返回一个double型数据，则该调用

下列关于类和对象的叙述中，错误的是()。

设i、j、k均为int型变量，则执行完for(i＝0,j＝10;i＜＝j;i＋＋,j－－)k＝i＋j;语句后，k的值为______。

数据库系统中实现各种数据管理功能的核心软件称为______。

对建立良好的程序设计风格，下列描述中正确的是()。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

阅读下面语段，回答问题：“狗彘食人食而不知检，涂有饿莩而不知发。人死，则曰：‘非我也，岁也。’是何异于刺人而杀之，曰：‘非我也，兵也。’王无罪岁，斯天下之民至焉。”孟子的这段话说明了什么道理?

下列骨中，属于不规则骨的是（）

关于"标"与"本"的含义，下列哪项不正确

股份有限公司公开发行股票需要向让监会报送的材料有()。Ⅰ．公司章程Ⅱ．招股说明书Ⅲ．承销机构名称Ⅳ．营业执照

企业下列行为中，属于混合销售行为的有(　　　)。

行动研究根据参与研究的成员成分不同可分为三种模式，其中()研究动力来自实务工作者。

Myteacheralwaysscoldusevenformakingasmallmistake，Ithinkshedon’trealizethat______(人人都有缺点)．

_________是用以确定五线谱上音级名称和高度的符号，它写在每行五线谱的左端。

下列关于综合布线的描述中，错误的是()。

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

二级C

NCRE全国计算机二级

软件是程序、数据和______的集合。

磁盘文件操作中，打开磁盘文件的访问方式常量中，()是以追加方式打开文件的。

类模板的使用实际上是将类模板实例化成一个具体的()。

根据三角形的基本定理完成填空，则表达式为【 】。#include＜iostream.h＞#include＜math.h＞voidmain(){doublea,

已知一个函数模板定义为：template＜typenameT1,typenameT2＞T1FUN(T2n){returnn*5.0;}若要求以int型数据7为函数实参调用该模板函数，并返回一个double型数据，则该调用

下列关于类和对象的叙述中，错误的是()。

设i、j、k均为int型变量，则执行完for(i＝0,j＝10;i＜＝j;i＋＋,j－－)k＝i＋j;语句后，k的值为______。

数据库系统中实现各种数据管理功能的核心软件称为______。

对建立良好的程序设计风格，下列描述中正确的是()。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

阅读下面语段，回答问题：“狗彘食人食而不知检，涂有饿莩而不知发。人死，则曰：‘非我也，岁也。’是何异于刺人而杀之，曰：‘非我也，兵也。’王无罪岁，斯天下之民至焉。”孟子的这段话说明了什么道理?

下列骨中，属于不规则骨的是（）

关于"标"与"本"的含义，下列哪项不正确

股份有限公司公开发行股票需要向让监会报送的材料有()。Ⅰ．公司章程Ⅱ．招股说明书Ⅲ．承销机构名称Ⅳ．营业执照

企业下列行为中，属于混合销售行为的有( )。

行动研究根据参与研究的成员成分不同可分为三种模式，其中()研究动力来自实务工作者。

Myteacheralwaysscoldusevenformakingasmallmistake，Ithinkshedon’trealizethat______(人人都有缺点)．

_________是用以确定五线谱上音级名称和高度的符号，它写在每行五线谱的左端。

下列关于综合布线的描述中，错误的是()。

根据三角形的基本定理完成填空，则表达式为【　】。#include＜iostream.h＞#include＜math.h＞voidmain(){doublea,

企业下列行为中，属于混合销售行为的有(　　　)。