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

admin2017-04-26 57

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列可用于C语言用户标识符的一组是

以下程序的功能是根据输入的"y"("Y")与"n"("N"),在屏幕上分别显示出"ThisisYES."与"ThisisNO."。空白处需要填入的内容是#includevoidYesNo(charch){switch(ch)

定义inta=5,b;,则执行表达式b=++a*--a之后,变量b的值为【】。

在深度为5的满二叉树中,叶子结点的个数为

为了提高测试的效率,应该

以下程序中调用scanf函数给变量a输入数值的方法是错误的,其错误原因是main(){intp,q,a,b;p=&a;printf("inputa:");scanf("%d",*p);}

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

结构化程序设计主要强调的是

下列叙述中，不属于软件需求规格说明书的作用的是

源程序的文档化不包括()。

Despitegrowingnumbersofjoggers,CanadaFitnessSurveysacrossthecountrydemonstratethatCanadiansarelessphysicallyfit

商业房地产的位置优劣主要是看其：()等。

通常以()作为蓄电池的放电电流。

（）负责保管基金的重大合同、基金的开户资料、预留印鉴、实物证券的凭证等重要文件。

对供应商进行评价与选择的基本原则有________。

下列关于遗传素质对身心发展的作用表述不正确的是()。

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：主存中的第i块映像到Cache中哪一个块?

设f(x)是以2π为周期的函数，当x∈[一π，π]时，f(x)==___________．

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

二级C语言

NCRE全国计算机二级

下列可用于C语言用户标识符的一组是

以下程序的功能是根据输入的"y"("Y")与"n"("N"),在屏幕上分别显示出"ThisisYES."与"ThisisNO."。空白处需要填入的内容是#includevoidYesNo(charch){switch(ch)

定义inta=5,b;,则执行表达式b=++a*--a之后,变量b的值为【】。

在深度为5的满二叉树中,叶子结点的个数为

为了提高测试的效率,应该

以下程序中调用scanf函数给变量a输入数值的方法是错误的,其错误原因是main(){int*p,*q,a,b;p=&a;printf("inputa:");scanf("%d",*p);}

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

结构化程序设计主要强调的是

下列叙述中，不属于软件需求规格说明书的作用的是

源程序的文档化不包括()。

Despitegrowingnumbersofjoggers,CanadaFitnessSurveysacrossthecountrydemonstratethatCanadiansarelessphysicallyfit

商业房地产的位置优劣主要是看其：()等。

通常以()作为蓄电池的放电电流。

（）负责保管基金的重大合同、基金的开户资料、预留印鉴、实物证券的凭证等重要文件。

对供应商进行评价与选择的基本原则有________。

下列关于遗传素质对身心发展的作用表述不正确的是()。

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：主存中的第i块映像到Cache中哪一个块?

设f(x)是以2π为周期的函数，当x∈[一π，π]时，f(x)==___________．

以下程序中调用scanf函数给变量a输入数值的方法是错误的,其错误原因是main(){intp,q,a,b;p=&a;printf("inputa:");scanf("%d",*p);}