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

admin2017-04-26 80

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

有以下程序voidss(chars，chart){while(s){if(*s==t)，s=t-’a’+’A’；s++；}}main(){charstr1[100]="abcddfe

以下选项中可作为C语言合法常量的是

有以下程序#includevoidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i

阅读下列程序,则运行结果为#include"stdio.h"fun(){staticintx=5;x++;returnx;}main(){inti,x;for(i=0;i

以下数组定义中错误的是

结构化程序设计方法的3种基本控制结构中不包括

对软件设计的最小单位(模块或程序单元)进行的测试通常称为测试。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、()和处理过程。

在E-R图中，矩形表示_________。

在软件测试设计中，软件测试的主要目的是()

淬火是使钢材获得马氏体组织的热处理方法。()

下列辅料在软膏中的作用 A.单硬脂酸甘油酯 B.甘油 C.白凡士林 D.十二烷基硫酸钠 E.对羟基苯甲酸乙酯油性基质

某工程双代号网络计划中，工作N两端节点的最早时间和最迟时间如下图所示，则工作N的自由时差为()。

13，22，33，46，61，()。

Accordingtothedictionarydefinitionof"create",ordinarypeoplearecreativeeveryday.Tocreatemeans"tobringintobein

在兴起于20世纪70年代的世界新闻新秩序之争中。发展中国家有哪些基本主张?(南开大学2010年研)

若x1、x2是方程x2一3x+1=0的两个根，则｜x1一x2｜=()。

已知α=[1，k，1]T是A－1的特征向量，其中求k及α所对应的A的特征值．

有如下类定义：ClassTest{chara；constcharb；public：Test(charc){a=c；b=c；)／／第1行voidf(chara)const{this-＞a=a；}／／第2行voidg(charb){

A、Thecarswerefoundtogiveoutgaseshigherthanstandardlevel.B、Thecompanywascreatingcarswhichwerefriendlytoenvir

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

二级C语言

NCRE全国计算机二级

有以下程序voidss(char*s，chart){while(*s){if(*s==t)，s=t-’a’+’A’；s++；}}main(){charstr1[100]="abcddfe

以下选项中可作为C语言合法常量的是

有以下程序#includevoidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i

阅读下列程序,则运行结果为#include"stdio.h"fun(){staticintx=5;x++;returnx;}main(){inti,x;for(i=0;i

以下数组定义中错误的是

结构化程序设计方法的3种基本控制结构中不包括

对软件设计的最小单位(模块或程序单元)进行的测试通常称为测试。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、()和处理过程。

在E-R图中，矩形表示_________。

在软件测试设计中，软件测试的主要目的是()

淬火是使钢材获得马氏体组织的热处理方法。()

下列辅料在软膏中的作用 A.单硬脂酸甘油酯 B.甘油 C.白凡士林 D.十二烷基硫酸钠 E.对羟基苯甲酸乙酯油性基质

某工程双代号网络计划中，工作N两端节点的最早时间和最迟时间如下图所示，则工作N的自由时差为()。

13，22，33，46，61，()。

Accordingtothedictionarydefinitionof"create",ordinarypeoplearecreativeeveryday.Tocreatemeans"tobringintobein

在兴起于20世纪70年代的世界新闻新秩序之争中。发展中国家有哪些基本主张?(南开大学2010年研)

若x1、x2是方程x2一3x+1=0的两个根，则｜x1一x2｜=()。

已知α=[1，k，1]T是A－1的特征向量，其中求k及α所对应的A的特征值．

有如下类定义：ClassTest{chara；constcharb；public：Test(charc){a=c；b=c；)／／第1行voidf(chara)const{this-＞a=a；}／／第2行voidg(charb){

A、Thecarswerefoundtogiveoutgaseshigherthanstandardlevel.B、Thecompanywascreatingcarswhichwerefriendlytoenvir

有以下程序voidss(chars，chart){while(s){if(*s==t)，s=t-’a’+’A’；s++；}}main(){charstr1[100]="abcddfe

有以下程序#includevoidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i