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

admin2017-11-28 31

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/JDt0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于构造函数的叙述错误的是(　　)。

下面程序的结果是()。#include"iostream.h"voidmain(){char*str；Str="test!"；cout＜＜str[5]；}

当一个函数无返回值时，函数的类型应为()。

下列程序的运行结果为【　】。#include＜iostream.h＞classmyclass{private:inta,b,c;public

假定MyClass为一个类，则执行MyClass　a　b(2)，*p；语句时，自动调用该类构造函娄(　　)次。

以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"

关于类和对象描述错误的是

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和______两个含义。

在长度为n的有序线性表中进行二分查找，需要的比较次数为

一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。

舌根部淋巴管引流至

肥胖者伴有降低的指标为

患者，女性，54岁，主述反复上腹疼痛，空腹时疼痛明显，进餐后可缓解，夜间上腹痛明显，排黑粪3天，急诊入院。分诊护士判断患者最有可能是发生了

破伤风治疗的重要环节是

以所有权发生转移的不动产为征税对象，向产权承受人征收的一种财产税，被称为()。

下列各项关于企业应遵循的会计信息质量要求的表述中，正确的是()。(2020年)

下列关于袁世凯为首的北洋军阀政权性质的说法准确的是()。

一般来说，商品化的数据库管理系统，如Oracle，其产品主要包括数据库服务器软件、【】软件和连接软件3类。

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

二级C

NCRE全国计算机二级

下列关于构造函数的叙述错误的是( )。

下面程序的结果是()。#include"iostream.h"voidmain(){char*str；Str="test!"；cout＜＜str[5]；}

当一个函数无返回值时，函数的类型应为()。

下列程序的运行结果为【 】。#include＜iostream.h＞classmyclass{private:inta,b,c;public

假定MyClass为一个类，则执行MyClass a b(2)，*p；语句时，自动调用该类构造函娄( )次。

以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"

关于类和对象描述错误的是

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和______两个含义。

在长度为n的有序线性表中进行二分查找，需要的比较次数为

一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。

舌根部淋巴管引流至

肥胖者伴有降低的指标为

患者，女性，54岁，主述反复上腹疼痛，空腹时疼痛明显，进餐后可缓解，夜间上腹痛明显，排黑粪3天，急诊入院。分诊护士判断患者最有可能是发生了

破伤风治疗的重要环节是

以所有权发生转移的不动产为征税对象，向产权承受人征收的一种财产税，被称为()。

下列各项关于企业应遵循的会计信息质量要求的表述中，正确的是()。(2020年)

下列关于袁世凯为首的北洋军阀政权性质的说法准确的是()。

一般来说，商品化的数据库管理系统，如Oracle，其产品主要包括数据库服务器软件、【】软件和连接软件3类。

下列关于构造函数的叙述错误的是(　　)。

下列程序的运行结果为【　】。#include＜iostream.h＞classmyclass{private:inta,b,c;public

假定MyClass为一个类，则执行MyClass　a　b(2)，*p；语句时，自动调用该类构造函娄(　　)次。