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

admin2018-10-16 42

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

有如下程序　long　fib(int　n)　{　if(n＞2)return(fib(n-1)-fib(n-2))；　else　return(1)；　}　main()　{　printf("%d\n",fib(5))；　}该程序的输出结果是______。

下列关于线性表的叙述中，不正确的是()。

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

有以下程序#includeintfun(chars[]){intn=0;while(s=′0′){n=10n+*s-′0′;s++;}return(n);}main(){chars[10]={

最简单的交换排序方法是

下面程序的输出结果是______。main(){staticchara[]="language"，b[]="program"；charptrl=a，ptr2=b；intkfor(k=0；k＜7；k++)if(*(ptrl+k)==

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

二分查找一个具有n个元素的有序表，其时间复杂度为______。

一个关系中属性个数为1时,称此关系为

下列程序利用指针将2个数按从大到小的顺序输出。main(){inta,b,【】;printf("inputa,b:");scanf("%d%d",&a,&b);

可用于鉴别肱骨髁上骨折和肘关节脱位的体征是

编程序将片内30H～36H单元内容的高4位清零，保持低4位不变。

学习型组织

静脉肾盂造影病人检查前准备不包括

血脑屏障是指

下列哪些主体应当“以国家工作人员论”?()

对质量改进的效果要正确确认，其确认的活动内容有()。

若有以下程序#include＜stdio.h＞main(){inti,j=0;chara[]="Howareyou!",b[10];for(i=0;a[

Longafterthe1998WorldCupwaswon,disappointedfanswerestillcursingthedisputedrefereeingdecisionsthatdeniedvictor

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

二级C语言

NCRE全国计算机二级

有如下程序 long fib(int n) { if(n＞2)return(fib(n-1)-fib(n-2))； else return(1)； } main() { printf("%d\n",fib(5))； }该程序的输出结果是______。

下列关于线性表的叙述中，不正确的是()。

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

有以下程序#includeintfun(chars[]){intn=0;while(*s=′0′){n=10*n+*s-′0′;s++;}return(n);}main(){chars[10]={

最简单的交换排序方法是

下面程序的输出结果是______。main(){staticchara[]="language"，b[]="program"；char*ptrl=a，*ptr2=b；intkfor(k=0；k＜7；k++)if(*(ptrl+k)==

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

二分查找一个具有n个元素的有序表，其时间复杂度为______。

一个关系中属性个数为1时,称此关系为

下列程序利用指针将2个数按从大到小的顺序输出。main(){inta,b,【】;printf("inputa,b:");scanf("%d%d",&a,&b);

可用于鉴别肱骨髁上骨折和肘关节脱位的体征是

编程序将片内30H～36H单元内容的高4位清零，保持低4位不变。

学习型组织

静脉肾盂造影病人检查前准备不包括

血脑屏障是指

下列哪些主体应当“以国家工作人员论”?()

对质量改进的效果要正确确认，其确认的活动内容有()。

若有以下程序#include＜stdio.h＞main(){inti,j=0;chara[]="Howareyou!",b[10];for(i=0;a[

Longafterthe1998WorldCupwaswon,disappointedfanswerestillcursingthedisputedrefereeingdecisionsthatdeniedvictor

有如下程序　long　fib(int　n)　{　if(n＞2)return(fib(n-1)-fib(n-2))；　else　return(1)；　}　main()　{　printf("%d\n",fib(5))；　}该程序的输出结果是______。

有以下程序#includeintfun(chars[]){intn=0;while(s=′0′){n=10n+*s-′0′;s++;}return(n);}main(){chars[10]={

下面程序的输出结果是______。main(){staticchara[]="language"，b[]="program"；charptrl=a，ptr2=b；intkfor(k=0；k＜7；k++)if(*(ptrl+k)==