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

admin2017-04-26 46

问题设循环队列的存储空间为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/CSDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，p=a；printf("%d\n"，(p+2))；}

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为

函数调用语句：“fgets(buf,n,fp);”从中指向的文件中读入n个字符放到buf字符数组中，函数返回值为______。

有以下程序#include#includetypedefstruct{charname[9];charsex;floatscore[2];}STU;voidf(STUa){STUb={"

下列选项可以正确表示字符型常量的是

数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和

______是数据库设计的核心。

如果需要打开一个已经存在的非空文件“Demo”进行修改，下面选项中正确的是

下列所述中，是软件调试技术的是()。

数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

下列签订新建商品房买卖合同时的做法中，符合风险防范要求的是()。

已知水厂设计流量10．5×104m3／d(包括自用水量)，采用滤后加氯，投氯量3mg／L，每日加氯量为()，采用0～10kg／h的加氯机需()(其中备用一台)。

下列关于可转换公司债券叙述正确的是()

在学习“爱护水资源”内容时，某教师设计了如下教学目标：“初步掌握节约水的一些基本方法。”这一教学目标属于()。

IgrewupinacommunitycalledEstepona.Iwas16whenonemorningmyDadtoldmeIcoulddrivehimintoa【K1】______villagecal

办理治安案件时，人民警察应当礼貌待人，文明执勤，但对于犯罪分子则不需要如此。（）

在Linux中，存放可选安装文件的目录是_________。

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

A、最厉害的敌人B、天空中的敌人C、专门危害自己的敌人D、有翅膀的会飞的敌人C

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；printf("%d\n"，*(p+2))；}

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为

函数调用语句：“fgets(buf,n,fp);”从中指向的文件中读入n个字符放到buf字符数组中，函数返回值为______。

有以下程序#include#includetypedefstruct{charname[9];charsex;floatscore[2];}STU;voidf(STUa){STUb={"

下列选项可以正确表示字符型常量的是

数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和

______是数据库设计的核心。

如果需要打开一个已经存在的非空文件“Demo”进行修改，下面选项中正确的是

下列所述中，是软件调试技术的是()。

数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

下列签订新建商品房买卖合同时的做法中，符合风险防范要求的是()。

已知水厂设计流量10．5×104m3／d(包括自用水量)，采用滤后加氯，投氯量3mg／L，每日加氯量为()，采用0～10kg／h的加氯机需()(其中备用一台)。

下列关于可转换公司债券叙述正确的是()

在学习“爱护水资源”内容时，某教师设计了如下教学目标：“初步掌握节约水的一些基本方法。”这一教学目标属于()。

IgrewupinacommunitycalledEstepona.Iwas16whenonemorningmyDadtoldmeIcoulddrivehimintoa【K1】______villagecal

办理治安案件时，人民警察应当礼貌待人，文明执勤，但对于犯罪分子则不需要如此。（）

在Linux中，存放可选安装文件的目录是_________。

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

A、最厉害的敌人B、天空中的敌人C、专门危害自己的敌人D、有翅膀的会飞的敌人C

下面程序的输出结果是main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，p=a；printf("%d\n"，(p+2))；}