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

admin2018-10-16 63

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

在数据库设计中，将E-R图转换为关系模式的过程属于()。

下列叙述中正确的是_______。

以下程序的输出结果是【】。#include＜stdio．h＞main(){inta=2，b=3，c=4；a*=16+(b++)-(++c)；Printf("%d"，a)；}

设有以下语句：charstrl[]="string"，str2[8],str3,str4="string"；则_______不是对库函数的正确调用。

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

下面程序把从终端读入的10个整数以二进制的方式写到一个名为bi．dat的新文件中。请填空。#include＜stdio．h＞FILE*fp；main(){inti，j；if((fp＝fopen(【

关于语句“for(表达式1；表达式2；表达式3)”，下面说法中错误的是()

线性表常采用的两种存储结构是()。

下列程序利用指针将2个数按从大到小的顺序输出。main(){inta,b,【】;printf("inputa,b:");scanf("%d%d",&a,&b);

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

试析共产国际与1920年代中国革命的关系。(南开大学2013年中国历史真题)

______形成了产品和服务，是顾客满意的关键，对组织战略目标有着重要的影响，通常被称为核心过程。()

下述哪项不符合婴幼儿腹股沟疝

三棱的性状特征为

对化学反应甲+乙=丙+丁，下列说法正确的是()。

石家庄市居民郑某应聘到上海市软件公司短期工作，他欲报名参加当地旅行社组织的出境旅游，他应当向()市、县公安机关申请办理出境证件。

()实行由司法机关解释宪法的体制。

已知随机变量X与Y的相关系数且EX=EY，DX=则根据切比雪夫不等式有估计式P{|X—y|≥}≤______．

SQL语句中修改表结构的命令是()。

Afire______duringthenight.

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

二级C语言

NCRE全国计算机二级

在数据库设计中，将E-R图转换为关系模式的过程属于()。

下列叙述中正确的是_______。

以下程序的输出结果是【】。#include＜stdio．h＞main(){inta=2，b=3，c=4；a*=16+(b++)-(++c)；Printf("%d"，a)；}

设有以下语句：charstrl[]="string"，str2[8],*str3,*str4="string"；则_______不是对库函数的正确调用。

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

下面程序把从终端读入的10个整数以二进制的方式写到一个名为bi．dat的新文件中。请填空。#include＜stdio．h＞FILE*fp；main(){inti，j；if((fp＝fopen(【

关于语句“for(表达式1；表达式2；表达式3)”，下面说法中错误的是()

线性表常采用的两种存储结构是()。

下列程序利用指针将2个数按从大到小的顺序输出。main(){inta,b,【】;printf("inputa,b:");scanf("%d%d",&a,&b);

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

试析共产国际与1920年代中国革命的关系。(南开大学2013年中国历史真题)

______形成了产品和服务，是顾客满意的关键，对组织战略目标有着重要的影响，通常被称为核心过程。()

下述哪项不符合婴幼儿腹股沟疝

三棱的性状特征为

对化学反应甲+乙=丙+丁，下列说法正确的是()。

石家庄市居民郑某应聘到上海市软件公司短期工作，他欲报名参加当地旅行社组织的出境旅游，他应当向()市、县公安机关申请办理出境证件。

()实行由司法机关解释宪法的体制。

已知随机变量X与Y的相关系数且EX=EY，DX=则根据切比雪夫不等式有估计式P{|X—y|≥}≤______．

SQL语句中修改表结构的命令是()。

Afire______duringthenight.

设有以下语句：charstrl[]="string"，str2[8],str3,str4="string"；则_______不是对库函数的正确调用。