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

admin2020-03-15 82

问题设循环队列的存储空间为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://kaotiyun.com/show/SCCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序，程序运行后的输出结果是#include#defineSUB(X，Y)(X+1)*Ymain(){inta=3，b=4；printf("％d＼n"，SUB(a++，b++))；}

有下列程序，程序的运行结果是#include#defineN5#defineMN+1#definefix)(x*M)main(){inti1，i2；il=ff2)；

若有以下程序main(){inta=l，b=2，c=3，d=4，r=0；if(a!=1)；elser=1；if(b==2)r+=2；if(c!=3)；r+=3；if(d==4)r+=4；

以下叙述正确的是

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是

设有定义doublea[10]，*s=a；以下能够代表数组元素a[3]的是

层次型、网状型和关系型数据库的划分原则是()。

在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。

下面描述中不属于数据库系统特点的是()。

顺昌有限公司等五家公司作为发起人，拟以募集方式设立一家股份有限公司。关于公开募集程序，下列哪些表述是正确的?

批发方式是批发商组织销售的具体方法和形式，包括交货方式和()。

急性颅内压增高慢性颅内压增高

升压作用可被α受体阻断药翻转的药物是

下列关于应付职工薪酬信息披露的内容说法正确的是（）。

一般情况下，下列指标中应大于100%的是(　　)。

脑干包括（）。

下列有关语文课程理念的理解，不当的一项是()。

窗体上有一个列表框和一个文本框，编写如下两个事件过程：PrivateSubForm_Load()List1.Addltem"Beijing"List1.Addltem"Tianjin"List1.Addltem"Shan

(1)ScarlettrecalledbitterlyherconversationwithGrandmaFontaine.Onthatafternoontwomonthsago,whichnowseemedyears

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

二级C语言

NCRE全国计算机二级

有以下程序，程序运行后的输出结果是#include#defineSUB(X，Y)(X+1)*Ymain(){inta=3，b=4；printf("％d＼n"，SUB(a++，b++))；}

有下列程序，程序的运行结果是#include#defineN5#defineMN+1#definefix)(x*M)main(){inti1，i2；il=ff2)；

若有以下程序main(){inta=l，b=2，c=3，d=4，r=0；if(a!=1)；elser=1；if(b==2)r+=2；if(c!=3)；r+=3；if(d==4)r+=4；

以下叙述正确的是

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是

设有定义doublea[10]，*s=a；以下能够代表数组元素a[3]的是

层次型、网状型和关系型数据库的划分原则是()。

在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。

下面描述中不属于数据库系统特点的是()。

顺昌有限公司等五家公司作为发起人，拟以募集方式设立一家股份有限公司。关于公开募集程序，下列哪些表述是正确的?

批发方式是批发商组织销售的具体方法和形式，包括交货方式和()。

急性颅内压增高慢性颅内压增高

升压作用可被α受体阻断药翻转的药物是

下列关于应付职工薪酬信息披露的内容说法正确的是（）。

一般情况下，下列指标中应大于100%的是( )。

脑干包括（）。

下列有关语文课程理念的理解，不当的一项是()。

窗体上有一个列表框和一个文本框，编写如下两个事件过程：PrivateSubForm_Load()List1.Addltem"Beijing"List1.Addltem"Tianjin"List1.Addltem"Shan

(1)ScarlettrecalledbitterlyherconversationwithGrandmaFontaine.Onthatafternoontwomonthsago,whichnowseemedyears

一般情况下，下列指标中应大于100%的是(　　)。