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

admin2018-10-16 38

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下述程序段的执行结果是()#include＜stdio．h＞voidmain(){intx;for(x=1;x＜＝100;x++)if(++x%3＝＝0)if(++x%4=

以下程序的输出结果是#include＜stdio.h＞inta[3][3]={1，2，3，4，5，6，7，8，9，}，p；main(){p=(int)malloc(sizeof(int))；f(p，a)；

下列程序的运行结果为#include＜stdio．h＞voidabc(char*str){inta，b；for(a=b=0；str[a]!=’\0’；a++)if(str[a]!=’c’

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

设有以下语句：charstrl[]="string"，str2[8],str3,str4="string"；则_______不是对库函数的正确调用。

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

以下函数调用语句中含有_______个实参。func((exp1,exp2)，(exp3,exp4,exp5))；

要求以下程序的功能是计算main(){intn;floats；s=1.0；for(n=10;n＞1;n--)s=s+1/n；pfintf("%6.4f\n",s)；}程序

若已定义c为字符型变量，则下列语句中正确的是()。

下面函数用来求两个单精度数之和，并通过形参将结果传回，请填空。Voidsub(floatx，noaty，【】z){【】＝x+y；}

【背景资料】某项目进展到第10周后，对前9周的工作进行了统计检查，有关统计情况见下表。【问题】计算前9周每项工作的BCWP。

降低在途库存的基本策略是()

由于内痔的动脉供应，其好发部位多在截石位的()(2000年)

胸痹的基础治疗方剂是

格列苯脲为

建立免疫带是为了()。

某诗人署名“漫动的音符”，在甲网站发表题为“天堂向左”的诗作，乙出版社的《现代诗集》收录该诗，丙教材编写单位将该诗作为范文编入《语文》教材，丁文学网站转载了该诗。下列哪一说法是正确的?

恩格斯说：“随着自然科学领域中每一个划时代的发现，唯物主义也必然要改变自己的形式。”这说明()。

下列关于在WindowsServer2003系统中配置DNS服务器的描述中，正确的是()。

Startingaconversationisaseasyforsomepeopleaseatingandbreathing.However,ifyousufferfromsocialanxietydisorder

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

二级C语言

NCRE全国计算机二级

下述程序段的执行结果是()#include＜stdio．h＞voidmain(){intx;for(x=1;x＜＝100;x++)if(++x%3＝＝0)if(++x%4=

以下程序的输出结果是#include＜stdio.h＞inta[3][3]={1，2，3，4，5，6，7，8，9，}，*p；main(){p=(int*)malloc(sizeof(int))；f(p，a)；

下列程序的运行结果为#include＜stdio．h＞voidabc(char*str){inta，b；for(a=b=0；str[a]!=’\0’；a++)if(str[a]!=’c’

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

设有以下语句：charstrl[]="string"，str2[8],*str3,*str4="string"；则_______不是对库函数的正确调用。

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

以下函数调用语句中含有_______个实参。func((exp1,exp2)，(exp3,exp4,exp5))；

要求以下程序的功能是计算main(){intn;floats；s=1.0；for(n=10;n＞1;n--)s=s+1/n；pfintf("%6.4f\n",s)；}程序

若已定义c为字符型变量，则下列语句中正确的是()。

下面函数用来求两个单精度数之和，并通过形参将结果传回，请填空。Voidsub(floatx，noaty，【】z){【】＝x+y；}

【背景资料】某项目进展到第10周后，对前9周的工作进行了统计检查，有关统计情况见下表。【问题】计算前9周每项工作的BCWP。

降低在途库存的基本策略是()

由于内痔的动脉供应，其好发部位多在截石位的()(2000年)

胸痹的基础治疗方剂是

格列苯脲为

建立免疫带是为了()。

某诗人署名“漫动的音符”，在甲网站发表题为“天堂向左”的诗作，乙出版社的《现代诗集》收录该诗，丙教材编写单位将该诗作为范文编入《语文》教材，丁文学网站转载了该诗。下列哪一说法是正确的?

恩格斯说：“随着自然科学领域中每一个划时代的发现，唯物主义也必然要改变自己的形式。”这说明()。

下列关于在WindowsServer2003系统中配置DNS服务器的描述中，正确的是()。

Startingaconversationisaseasyforsomepeopleaseatingandbreathing.However,ifyousufferfromsocialanxietydisorder

以下程序的输出结果是#include＜stdio.h＞inta[3][3]={1，2，3，4，5，6，7，8，9，}，p；main(){p=(int)malloc(sizeof(int))；f(p，a)；

设有以下语句：charstrl[]="string"，str2[8],str3,str4="string"；则_______不是对库函数的正确调用。