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

admin2018-01-11 92

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

选项 A、0
B、1
C、49
D、50

答案A

解析 front指定队头位置，删除一个元素就将front顺时针移动一位：real指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针等于尾指针-1，说明此时队列已经是空队列，那么就不用比较了。

转载请注明原文地址:https://www.kaotiyun.com/show/lGxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下述程序的输出结果是()。　　#inelude　　main()　　{inta[2][3]={{1，2，3}，{4，5，6}}。(*p)[3]，i；

下列程序的输出结果是()。　　intf1(intx，inty){returnx＞y?x：Y；}　　intf2(intx，inty)freturnx＞y?y：x；}　　main()

在以下程序运行时若从键盘输入：102030，输出结果是__________。#includemain()(inti=0，j=0，k=0；scanf("％d％*d％d"，&i，&j，&k)；printf("％d％d％d＼n"，i，j，

运行下列程序时，若输入的数据为“1，2，3”，则输出结果是()。main(){floata，b，c，t；scanf("％f，％f，％f"，&a，&b，&c)；if(a＜b){t=a；a=b；b=t；}

对下述程序的判断中，正确的是()。#includemain(){char*p，s[256]；p=s：while(strcmp(s，"theend")){printf("In

若有定义语句：“chars[10]="1234567＼0＼0"；”，则strlen(s)的值是()。

若有以下定义和语句：“doubler=9，p=&r；p=r；”，则以下正确的叙述是()。

能正确表示“当x的取值在[1，10]和[100，110]范围内为真，否则为假”的表达式是()。

若i和j已定义为int类型，则以下程序段中内循环体总的执行次数是______。for(i=5;i;i--)for(j=0;j＜5;j++){...}

字符串“＼＼＼”ABCDEF＼“＼＼”的长度是()。

治疗有机磷杀虫药中毒，阿托品化的临床表现错误的是

患者，男孩，8岁，右上前牙肿块3天就诊。患儿半年来右侧经常冷热刺激痛，吃饭痛。偶有自发痛，一周前右上前牙疼痛加重，3天前牙床肿痛。治疗措施为()

非典型性增生是指

下列关于参数的说法，正确的是

预裂爆破的作用是()。

以下行为中，属于侵犯商标权的行为是()

注册商标没有正当理由连续()年不使用的，任何单位或者个人可以向商标局申请撤销该注册商标

促进人的全面发展的方向是()

Accordingtotheman,whatchangewillbemadetothecompany?

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

二级C语言

NCRE全国计算机二级

下述程序的输出结果是()。 #inelude main() {inta[2][3]={{1，2，3}，{4，5，6}}。(*p)[3]，i；

下列程序的输出结果是()。 intf1(intx，inty){returnx＞y?x：Y；} intf2(intx，inty)freturnx＞y?y：x；} main()

在以下程序运行时若从键盘输入：102030，输出结果是__________。#includemain()(inti=0，j=0，k=0；scanf("％d％*d％d"，&i，&j，&k)；printf("％d％d％d＼n"，i，j，

运行下列程序时，若输入的数据为“1，2，3”，则输出结果是()。main(){floata，b，c，t；scanf("％f，％f，％f"，&a，&b，&c)；if(a＜b){t=a；a=b；b=t；}

对下述程序的判断中，正确的是()。#includemain(){char*p，s[256]；p=s：while(strcmp(s，"theend")){printf("In

若有定义语句：“chars[10]="1234567＼0＼0"；”，则strlen(s)的值是()。

若有以下定义和语句：“doubler=9，*p=&r；*p=r；”，则以下正确的叙述是()。

能正确表示“当x的取值在[1，10]和[100，110]范围内为真，否则为假”的表达式是()。

若i和j已定义为int类型，则以下程序段中内循环体总的执行次数是______。for(i=5;i;i--)for(j=0;j＜5;j++){...}

字符串“＼＼＼”ABCDEF＼“＼＼”的长度是()。

治疗有机磷杀虫药中毒，阿托品化的临床表现错误的是

患者，男孩，8岁，右上前牙肿块3天就诊。患儿半年来右侧经常冷热刺激痛，吃饭痛。偶有自发痛，一周前右上前牙疼痛加重，3天前牙床肿痛。治疗措施为()

非典型性增生是指

下列关于参数的说法，正确的是

预裂爆破的作用是()。

以下行为中，属于侵犯商标权的行为是()

注册商标没有正当理由连续()年不使用的，任何单位或者个人可以向商标局申请撤销该注册商标

促进人的全面发展的方向是()

Accordingtotheman,whatchangewillbemadetothecompany?

下述程序的输出结果是()。　　#inelude　　main()　　{inta[2][3]={{1，2，3}，{4，5，6}}。(*p)[3]，i；　

下列程序的输出结果是()。　　intf1(intx，inty){returnx＞y?x：Y；}　　intf2(intx，inty)freturnx＞y?y：x；}　　main()

若有以下定义和语句：“doubler=9，p=&r；p=r；”，则以下正确的叙述是()。