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

admin2018-10-16 77

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

程序测试分为静态分析和动态测试。其中[]是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

以下叙述中不正确的是______。

以下程序的输出结果是#include＜stdio.h＞inta[3][3]={1，2，3，4，5，6，7，8，9，}，p；main(){p=(int)malloc(sizeof(int))；f(p，a)；

下列程序的运行结果为#include＜stdio．h＞voidabc(char*str){inta，b；for(a=b=0；str[a]!=’\0’；a++)if(str[a]!=’c’

若有定义inta=10,b=9,c=8；，接着顺序执行下列语句，变量b中的值是【】。c=(a-=(b-5))；c=(a%11)+(b=3)；

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　next；　　　　　　　　}　p,*q

设有如下程序#include＜stdio.h＞main(){int**k，*j,i=100；j=&i；k=&j；printf("%d\n",**k);}上述程序的输出结果是______

以下对联合类型叙述正确的是()。

数据结构分为逻辑结构与()。

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是

把词分为基本词和一般词所依据的是

简述第三方支付的特点。

肺炎喘嗽风寒闭肺型首选是肺炎喘嗽内陷厥阴型首选是

投资者之所以买入看涨期权，是因为他预期这种金融资产的价格在近期内将会()。

下列财政收入中，属于一般性财政收入的有()。

"Hi,there.How’sitgoing?""Oh,fine.Fine.Howaboutthisweather,huh?""Well,Iguesswecanalwaysusetherain."

硬中断服务程序结束返回断点时，程序末尾要安排一条指令IRET，它的作用是(　　　)。

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

二级C语言

NCRE全国计算机二级

程序测试分为静态分析和动态测试。其中[]是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

以下叙述中不正确的是______。

以下程序的输出结果是#include＜stdio.h＞inta[3][3]={1，2，3，4，5，6，7，8，9，}，*p；main(){p=(int*)malloc(sizeof(int))；f(p，a)；

下列程序的运行结果为#include＜stdio．h＞voidabc(char*str){inta，b；for(a=b=0；str[a]!=’\0’；a++)if(str[a]!=’c’

若有定义inta=10,b=9,c=8；，接着顺序执行下列语句，变量b中的值是【】。c=(a-=(b-5))；c=(a%11)+(b=3)；

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。 street node { char data； struct node *next； } *p,*q

设有如下程序#include＜stdio.h＞main(){int**k，*j,i=100；j=&i；k=&j；printf("%d\n",**k);}上述程序的输出结果是______

以下对联合类型叙述正确的是()。

数据结构分为逻辑结构与()。

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是

把词分为基本词和一般词所依据的是

简述第三方支付的特点。

肺炎喘嗽风寒闭肺型首选是肺炎喘嗽内陷厥阴型首选是

投资者之所以买入看涨期权，是因为他预期这种金融资产的价格在近期内将会()。

下列财政收入中，属于一般性财政收入的有()。

"Hi,there.How’sitgoing?""Oh,fine.Fine.Howaboutthisweather,huh?""Well,Iguesswecanalwaysusetherain."

硬中断服务程序结束返回断点时，程序末尾要安排一条指令IRET，它的作用是( )。

以下程序的输出结果是#include＜stdio.h＞inta[3][3]={1，2，3，4，5，6，7，8，9，}，p；main(){p=(int)malloc(sizeof(int))；f(p，a)；

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　next；　　　　　　　　}　p,*q

硬中断服务程序结束返回断点时，程序末尾要安排一条指令IRET，它的作用是(　　　)。