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

admin2018-10-16 43

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

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

下列循环体的执行次数是()。#include＜stdio.h＞main(){inti,j；for(i＝0,j＝1;i＜j+1;i+＝1,j--)printf("%d\n",j);}

下列程序的运行结果是【】。main(){inti;for(i=1；i＜=5；i++)f(i)；}f(j){intj;staticinta=1000；auto

以下关于字符串的叙述中正确的是()。

设函数findbig已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。main(){intfindbig(int,int,int);int(*f)(),x,y,z,big;

对下列二叉树进行前序遍历的结果为()。

若待排序序列中元素非常多，而且它们的排列是完全无序的，那么最好选用下列排序方法中的______。

某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。

女，31岁。G1P0，因阴道大量出血，呈休克状态急诊入院。妇科检查：阴道内有胚胎样组织，宫体6周妊娠大小，两侧附件(一)。对该患者优先的处理措施是

A．琥珀酰胆碱B．硝酸甘油C．左旋多巴D．麻黄碱E．硫喷妥钠在体内经过变化才能起作用的药物是

A．镉B．铅C．汞D．砷E．钼动物中毒后齿龈呈黑褐色，口腔有蒜臭样气味的是

脂质体微球

根据税收法律制度的规定，下列各项中属于计算企业应纳税所得额时准予扣除的项目是(　　　)。

【2014．福建】人的精神力量、情绪状态对整个机体能起到调节作用，帮助人战胜疾病和残疾，使身心得到发展，这现象说明了个体身心发展具有()。

学前教育学的研究对象是幼儿发展中的行为和问题。()

下列公文格式中，()属于公文的指定性格式项目。

J．Martin的实体分析导致企业的重组问题，它意味着

设循环队列的存储空间为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)；

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

下列循环体的执行次数是()。#include＜stdio.h＞main(){inti,j；for(i＝0,j＝1;i＜j+1;i+＝1,j--)printf("%d\n",j);}

下列程序的运行结果是【】。main(){inti;for(i=1；i＜=5；i++)f(i)；}f(j){intj;staticinta=1000；auto

以下关于字符串的叙述中正确的是()。

设函数findbig已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。main(){intfindbig(int,int,int);int(*f)(),x,y,z,big;

对下列二叉树进行前序遍历的结果为()。

若待排序序列中元素非常多，而且它们的排列是完全无序的，那么最好选用下列排序方法中的______。

某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。

女，31岁。G1P0，因阴道大量出血，呈休克状态急诊入院。妇科检查：阴道内有胚胎样组织，宫体6周妊娠大小，两侧附件(一)。对该患者优先的处理措施是

A．琥珀酰胆碱B．硝酸甘油C．左旋多巴D．麻黄碱E．硫喷妥钠在体内经过变化才能起作用的药物是

A．镉B．铅C．汞D．砷E．钼动物中毒后齿龈呈黑褐色，口腔有蒜臭样气味的是

脂质体微球

根据税收法律制度的规定，下列各项中属于计算企业应纳税所得额时准予扣除的项目是( )。

【2014．福建】人的精神力量、情绪状态对整个机体能起到调节作用，帮助人战胜疾病和残疾，使身心得到发展，这现象说明了个体身心发展具有()。

学前教育学的研究对象是幼儿发展中的行为和问题。()

下列公文格式中，()属于公文的指定性格式项目。

J．Martin的实体分析导致企业的重组问题，它意味着

以下程序的输出结果是#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

根据税收法律制度的规定，下列各项中属于计算企业应纳税所得额时准予扣除的项目是(　　　)。