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

admin2018-10-16 46

问题设循环队列的存储空间为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＞voidabc(char*str){inta，b；for(a=b=0；str[a]!=’\0’；a++)if(str[a]!=’c’

算法一般都可以用______控制结构组合而成。

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

数据字典是各类数据描述的集合，它通常包括五个部分，即数据项、数据结构、数据流、【】和处理过程。

有以下程序intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}则以下函数调用语句错误的是

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

实体联系模型是一种常用的高级概念数据模型，而______是实体联系模型中的核心。

已经定义ch为字符型变量，以下赋值语句中错误的是______。

下列叙述中正确的是()。

在深度为5的完全二叉树中，度为2的结点数最多为【】。

社会主义本质的内在要求是【】

下列选项对专利权的终止或者无效描述不正确的是(　　)。

外部事件引发的操作风险包括()。

在1986年9月制定《关于社会主义精神文明建设指导方针的决议》的是()。

以生产力和技术发展水平以及与此相适应的产业结构为标准划分的社会形态称为技术社会形态，下列选项中属于技术社会形态的有()。

运行以下程序后，输出的图形是()。Forr=OTo150Circle(320,240)，rFori=1To1000NextiNextr

Themainpurposeofthefirstparagraphis.Themainreasonforthisriseinfoodpricesisthat.

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

二级C语言

NCRE全国计算机二级

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

算法一般都可以用______控制结构组合而成。

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

数据字典是各类数据描述的集合，它通常包括五个部分，即数据项、数据结构、数据流、【】和处理过程。

有以下程序intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}则以下函数调用语句错误的是

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

实体联系模型是一种常用的高级概念数据模型，而______是实体联系模型中的核心。

已经定义ch为字符型变量，以下赋值语句中错误的是______。

下列叙述中正确的是()。

在深度为5的完全二叉树中，度为2的结点数最多为【】。

社会主义本质的内在要求是【】

下列选项对专利权的终止或者无效描述不正确的是( )。

外部事件引发的操作风险包括()。

在1986年9月制定《关于社会主义精神文明建设指导方针的决议》的是()。

以生产力和技术发展水平以及与此相适应的产业结构为标准划分的社会形态称为技术社会形态，下列选项中属于技术社会形态的有()。

运行以下程序后，输出的图形是()。Forr=OTo150Circle(320,240)，rFori=1To1000NextiNextr

Themainpurposeofthefirstparagraphis______.Themainreasonforthisriseinfoodpricesisthat______.

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

下列选项对专利权的终止或者无效描述不正确的是(　　)。

Themainpurposeofthefirstparagraphis.Themainreasonforthisriseinfoodpricesisthat.