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

admin2018-10-16 37

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。main()inta=3；printf("%d\n"，(a+=a=a=a*a);}

不改变关系表中的属性个数但能减少元组个数的是()。

若有如下程序：voida(charp，charc){while(p){if(p==c)p=c-’b’+’B’;；p++；}}main(){chars[50]="abcdeeffg

现有如下程序段#include"stdio.h"main(){inta[5][6]={23，3，65，21，6，78，28；5，67，25，435，76，8，22，45，7，8，34，6，78，32，4，5，67，4，21，1

以下程序的输出结果是#includestructst{intx;inty;}p;intdt[4]={10,20,30,40};structstaa[4]={50,&dt[0],60,&dt[0],60,&dt[

若有定义inta[4][4]={{1，2，3，4}，{0}，{4，6，8，10}，{1，3，5，7}}，则初始化后，a[1][1]得到的初值是______。

在面向对象方法中，类之间共享属性和方法的机制称为______。

数据的存储结构是指()。

以下程序的功能是:将输入的正整数按逆序输出。例如:若输入135则输出531。请填空。#includemain(){intn,s;printf("Enteranumber:");scanf("%d",&n);prin

关于C语言中数的表示,以下叙述中正确的是

尝试背诵作为一种复习方法是()

病人因情绪波动动后，出现胸胁痞闷小舒以及腹泻之症是山于：()

某企业有关资料如下：(1)2007年6月1日，“生产成本”账户期初余额为18600元，其中“生产成本一A产品”明细账户余额为：直接材料15100元，直接人工2300元，制造费用1200元。(2)6月份发生有关经济业务如下：

11个月男孩，生后约2个月发现心脏有杂音，平时易感冒，曾患肺炎2次，哭吵后唇周发绀。欲判断患儿属于哪一类型的先天性心脏病，最有效、最经济的首选检查是

在特异性免疫应答的感应阶段，巨噬细胞的主要作用是

A．蛇头疔B．红丝疔C．冻伤D．疫毒E．失荣其病因属于外来伤害的是()

根据《常用化学危险品贮存通则》(GB15603)的规定，贮存的危险化学品应有明显的标志。在同一区域储存两种或两种以上不同危险级别的危险化学品，应()。

投资项目经济评价的主要内容有()。

上市公司董事会就该重大事件形成决议时，应当及时履行重大事件的信息披露义务。这里所说的及时是指()。

确定正数a，b的值，使得＝2．

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。main()inta=3；printf("%d\n"，(a+=a=a=a*a);}

不改变关系表中的属性个数但能减少元组个数的是()。

若有如下程序：voida(char*p，charc){while(*p){if(*p==c)*p=c-’b’+’B’;；p++；}}main(){chars[50]="abcdeeffg

现有如下程序段#include"stdio.h"main(){inta[5][6]={23，3，65，21，6，78，28；5，67，25，435，76，8，22，45，7，8，34，6，78，32，4，5，67，4，21，1

以下程序的输出结果是#includestructst{intx;int*y;}*p;intdt[4]={10,20,30,40};structstaa[4]={50,&dt[0],60,&dt[0],60,&dt[

若有定义inta[4][4]={{1，2，3，4}，{0}，{4，6，8，10}，{1，3，5，7}}，则初始化后，a[1][1]得到的初值是______。

在面向对象方法中，类之间共享属性和方法的机制称为______。

数据的存储结构是指()。

以下程序的功能是:将输入的正整数按逆序输出。例如:若输入135则输出531。请填空。#includemain(){intn,s;printf("Enteranumber:");scanf("%d",&n);prin

关于C语言中数的表示,以下叙述中正确的是

尝试背诵作为一种复习方法是()

病人因情绪波动动后，出现胸胁痞闷小舒以及腹泻之症是山于：()

某企业有关资料如下：(1)2007年6月1日，“生产成本”账户期初余额为18600元，其中“生产成本一A产品”明细账户余额为：直接材料15100元，直接人工2300元，制造费用1200元。(2)6月份发生有关经济业务如下：

11个月男孩，生后约2个月发现心脏有杂音，平时易感冒，曾患肺炎2次，哭吵后唇周发绀。欲判断患儿属于哪一类型的先天性心脏病，最有效、最经济的首选检查是

在特异性免疫应答的感应阶段，巨噬细胞的主要作用是

A．蛇头疔B．红丝疔C．冻伤D．疫毒E．失荣其病因属于外来伤害的是()

根据《常用化学危险品贮存通则》(GB15603)的规定，贮存的危险化学品应有明显的标志。在同一区域储存两种或两种以上不同危险级别的危险化学品，应()。

投资项目经济评价的主要内容有()。

上市公司董事会就该重大事件形成决议时，应当及时履行重大事件的信息披露义务。这里所说的及时是指()。

确定正数a，b的值，使得＝2．

若有如下程序：voida(charp，charc){while(p){if(p==c)p=c-’b’+’B’;；p++；}}main(){chars[50]="abcdeeffg

以下程序的输出结果是#includestructst{intx;inty;}p;intdt[4]={10,20,30,40};structstaa[4]={50,&dt[0],60,&dt[0],60,&dt[