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

admin2019-05-17 69

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

选项 A、0
B、1
C、48
D、49

答案C

解析 front指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针一1等于尾指针，说明出队一位，那么总数就是49了。在该队列中寻找最大值元素，最多比较次数是总数－1，因此是49—1=48次。

转载请注明原文地址:https://www.kaotiyun.com/show/xJRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列定义数组的语句中，正确的是

有以下程序#include＜stdio．h＞structtt{intx；structtty；)p；structtta[4]={20，a+l，15，a+2，30，a+3，17，a}；main(){inti；p＝a；for(i=l；

下面结构体的定义语句中，错误的是

以下叙述中正确的是

以下定义数组的语句中错误的是

数据库设计中反映用户对数据要求的模式是（）。

有两个关系R，S如下由关系R通过运算得到关系S，则所使用的运算为（）。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（）。

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段q=s;s=s-＞next;p=s;while(p-＞next)p=p-＞n

胰瘘病人可发生

约含8%胆汁酸的是含有多糖类免疫调节活性成分的是

现金流量表是反映企业在某一会计期间内现金流入和流出情况的报表。从现金流量表中，我们不能获得的信息是：()。

补充耕地数量质量实行按等级折算，是按照农业综合生产能力不降低的原则，利用农用地分等定级成果和方法，将补充耕地数量、质量与被占用耕地等级挂钩并进行折算，实现耕地占补数量和质量平衡。()

下列为某工程地下室变形缝防水构造设计，试问图B1．4哪个部位设计不当?[2006—068]

Theysuggestedthatanagencybecreatedtocarryouttherecommendationofthecommittee.

在商品经济中，价值的特点有()

TheySayIreland’stheBestIrelandisthebestplaceintheworldtoliveinfor2005,accordingtoalifequalityranking

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

二级C语言

NCRE全国计算机二级

下列定义数组的语句中，正确的是

有以下程序#include＜stdio．h＞structtt{intx；structtt*y；)*p；structtta[4]={20，a+l，15，a+2，30，a+3，17，a}；main(){inti；p＝a；for(i=l；

下面结构体的定义语句中，错误的是

以下叙述中正确的是

以下定义数组的语句中错误的是

数据库设计中反映用户对数据要求的模式是（）。

有两个关系R，S如下由关系R通过运算得到关系S，则所使用的运算为（）。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（）。

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段q=s;s=s-＞next;p=s;while(p-＞next)p=p-＞n

胰瘘病人可发生

约含8%胆汁酸的是含有多糖类免疫调节活性成分的是

现金流量表是反映企业在某一会计期间内现金流入和流出情况的报表。从现金流量表中，我们不能获得的信息是：()。

补充耕地数量质量实行按等级折算，是按照农业综合生产能力不降低的原则，利用农用地分等定级成果和方法，将补充耕地数量、质量与被占用耕地等级挂钩并进行折算，实现耕地占补数量和质量平衡。()

下列为某工程地下室变形缝防水构造设计，试问图B1．4哪个部位设计不当?[2006—068]

Theysuggestedthatanagencybecreatedtocarryouttherecommendationofthecommittee.

在商品经济中，价值的特点有()

TheySayIreland’stheBestIrelandisthebestplaceintheworldtoliveinfor2005,accordingtoalifequalityranking

有以下程序#include＜stdio．h＞structtt{intx；structtty；)p；structtta[4]={20，a+l，15，a+2，30，a+3，17，a}；main(){inti；p＝a；for(i=l；