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

admin2018-01-11 76

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

有以下程序：intfun(intx，inty){return(x+y)；}main(){inta=1，b=2，c=3，sum；sum=fun((a++，b++，a+b)，c++)；prin

下列表达式用于判断y是否为闰年。闰年的判断条件是：年号能被4整除但不能被100整除或年号能被400整除，请填空：________。

对度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为_________。

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

表示关系X＜=Y＜=Z的C语言表达式为()。

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf;longf1；myf=【】("test,t","rb");

若已定义的函数有返回值，则以下关于该函数调用叙述中错误的是

有如下图所示的双链表结构，请根据图示完成结构体的定义：structaa{intdata；【】}node；

若有语句scanf("%d%c%f",&a,&b,&c),假设输入序列为2223a123o.12,则a.b.c的值为______。

设一棵完全二叉树共有500个结点，则在该二叉树中有________个叶子结点。

抒发了对为革命而牺牲的女友的怀念和崇敬之情的作品是（）

林某，女，4岁，哭后青紫2年。查体：胸骨左缘第3—4肋间响亮收缩期杂音，传导广泛。检查：心脏x线片可见肺门舞蹈征。可能的诊断是

根据压力容器的分类，第三类压力容器其中包括易燃或毒性程度为中度危害介质，且pV乘积大于等于0.5MPa·m3的()。

在计数抽样检验中，常用的计算接收概率的方法有()。

殷老师特别喜欢学习，不仅上班的时候积极听老教师的课，而且在业余时间自修研究生课程，还潜心研究教学法。她虽然很年轻，但是已经连续三年当选教学能手了。这体现了殷老师()。

从2008年开始，我国公民每年可以享受的带薪法定节假日为10天。()

java语言中【】是所有类的根。

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

二级C语言

NCRE全国计算机二级

有以下程序：intfun(intx，inty){return(x+y)；}main(){inta=1，b=2，c=3，sum；sum=fun((a++，b++，a+b)，c++)；prin

下列表达式用于判断y是否为闰年。闰年的判断条件是：年号能被4整除但不能被100整除或年号能被400整除，请填空：________。

对度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为_________。

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

表示关系X＜=Y＜=Z的C语言表达式为()。

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf;longf1；myf=【】("test,t","rb");

若已定义的函数有返回值，则以下关于该函数调用叙述中错误的是

有如下图所示的双链表结构，请根据图示完成结构体的定义：structaa{intdata；【】}node；

若有语句scanf("%d%c%f",&a,&b,&c),假设输入序列为2223a123o.12,则a.b.c的值为______。

设一棵完全二叉树共有500个结点，则在该二叉树中有________个叶子结点。

抒发了对为革命而牺牲的女友的怀念和崇敬之情的作品是（）

林某，女，4岁，哭后青紫2年。查体：胸骨左缘第3—4肋间响亮收缩期杂音，传导广泛。检查：心脏x线片可见肺门舞蹈征。可能的诊断是

根据压力容器的分类，第三类压力容器其中包括易燃或毒性程度为中度危害介质，且pV乘积大于等于0.5MPa·m3的()。

在计数抽样检验中，常用的计算接收概率的方法有()。

殷老师特别喜欢学习，不仅上班的时候积极听老教师的课，而且在业余时间自修研究生课程，还潜心研究教学法。她虽然很年轻，但是已经连续三年当选教学能手了。这体现了殷老师()。

从2008年开始，我国公民每年可以享受的带薪法定节假日为10天。()

java语言中【】是所有类的根。

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