设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为（）。

admin2015-07-27 46

问题设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为（）。

选项 A、4
B、6
C、m-5
D、m-6

答案A

解析初始状态为front=rear=m，说明初始状态为空。经过一系列入队与退队运算后，front=15，rear=20，则当前共有5个元素，则在最坏情况下，需要比较的次数为4次，答案选A。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在深度为6的满二叉树中，结点的个数为()。
下列叙述中，不正确的是
以下叙述中错误的是()。
以下程序中函数sort的功能是对a所指数组中的数据进行由大到小的排序：voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+1;i＜n;j++)
下列叙述中正确的是()。
在数据库理论中，数据物理结构的改变，如存储设备的更换、物理存储的更换、存取方式等都不影响数据库的逻辑结构，从而不引起应用程序的变化，称为【】。
设有定义：int(*ptr)()；　　则以下叙述中正确的是()
以下程序中用户由键盘输入一个文件名，然后输入一串字符(用$结束输入)存放到此文件中，形成文本文件，并将字符的个数写到文件尾部。请填空。#include＜string.h＞main(){FILE*fp：charch
算法的时间复杂度是指
下述函数用于统计一行字符中的单词个数，单词之问用空格分隔。word_num(str)charstr[]；{inti,num=0,word=0；fot(i=0;str[i]!=【】;i++)if

随机试题

气割时，在氧气压力不变条件下，割嘴的规格越大，所能切割钢板的厚度越大。
张某曾经是甲公司的职员，由于张某有偷窃行为，甲公司将其开除，张某到处张贴小宇报，污蔑甲公司生产的产品中含有有毒有害物质，致使甲公司的销售量大大下降，甲公司的员工也为此事人心惶惶，焦虑不安，甲公司的法律顾问提出的下列建议正确的是()
关于科斯的企业形成理论的说法，正确的有()。
张三，18岁，住×乡36号，在选举前因有事在外，故该乡选举委员会未将其列入选民名单。后张三在选举前7天回到该乡，向基层人民法院起诉，要求参加选举。法院不予理睬，张三四处投诉，法院院长告知公安局局长，公安局派两个工作人员监听张三的电话。当发现张三向上一级法院
软件生命周期的瀑布模型典型地刻画了软件生命周期的阶段划分，它将软件生命周期划分为8个阶段，并将它们归纳成3个时期，以下哪一个是正常的开发顺序?()
Oneofthemostpressingproblemsregardingtheseatodayconcernsnotitsresources,butitsconservation.Therearelimitsto
StaggeringtasksconfrontedthepeopleoftheUnitedStates,NorthandSouth,whentheCivilWarended.Aboutamillionandaha
ThefollowingdetailsaretreeaboutthenewdeviceEXCEPT______.
Manypeopletodaydreamofbeingtheirownboss,butwhileworkingforyourselfisanattractiveprospect,therealitycansome
Sherefusedto______thedoorkeytothelandladyuntilshegotbackherdeposit.

最新回复(0)

设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为（ ）。

二级C语言

NCRE全国计算机二级

在深度为6的满二叉树中，结点的个数为()。

下列叙述中，不正确的是

以下叙述中错误的是()。

以下程序中函数sort的功能是对a所指数组中的数据进行由大到小的排序：voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+1;i＜n;j++)

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

在数据库理论中，数据物理结构的改变，如存储设备的更换、物理存储的更换、存取方式等都不影响数据库的逻辑结构，从而不引起应用程序的变化，称为【】。

设有定义：int(*ptr)()； 则以下叙述中正确的是()

以下程序中用户由键盘输入一个文件名，然后输入一串字符(用$结束输入)存放到此文件中，形成文本文件，并将字符的个数写到文件尾部。请填空。#include＜string.h＞main(){FILE*fp：charch

算法的时间复杂度是指

下述函数用于统计一行字符中的单词个数，单词之问用空格分隔。word_num(str)charstr[]；{inti,num=0,word=0；fot(i=0;str[i]!=【】;i++)if

气割时，在氧气压力不变条件下，割嘴的规格越大，所能切割钢板的厚度越大。

关于科斯的企业形成理论的说法，正确的有()。

软件生命周期的瀑布模型典型地刻画了软件生命周期的阶段划分，它将软件生命周期划分为8个阶段，并将它们归纳成3个时期，以下哪一个是正常的开发顺序?()

Oneofthemostpressingproblemsregardingtheseatodayconcernsnotitsresources,butitsconservation.Therearelimitsto

StaggeringtasksconfrontedthepeopleoftheUnitedStates,NorthandSouth,whentheCivilWarended.Aboutamillionandaha

ThefollowingdetailsaretreeaboutthenewdeviceEXCEPT______.

Manypeopletodaydreamofbeingtheirownboss,butwhileworkingforyourselfisanattractiveprospect,therealitycansome

Sherefusedto______thedoorkeytothelandladyuntilshegotbackherdeposit.

设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为（）。

设有定义：int(*ptr)()；　　则以下叙述中正确的是()