首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
admin
2020-05-19
25
问题
设循环队列的存储空间为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/afCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编写函数voidfun(intx，intpp[]，int*n)，它的功能是：求出能整除x且不是偶数的各整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。例如，若x中的值为30，则有4个数符合要求，它们是1、3、
下列给定程序中，函数fun的功能是：将s所指字符串中最后一次出现的与t1所指字符串相同的子串替换成t2所指字符串，所形成的新串放在w所指的数组中。要求t1和t2所指字符串的长度相同。例如，当8所指字符串中的内容为“abcdab．fabc”，t1
编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回所求出的素数的个数。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容
给定程序中，函数fun的作用是：不断从终端读入整数，由变量a统计大于0的个数，用变量e来统计小于0的个数，当输入0时结束输入，并通过形参pa和pb把统计的数据传回主函数进行输出。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意
以下程序的输出结果是()。main(){intsum，pad，pad；sum=pad=5；pAd=++sum，pAd++，++pad；printf(’’％d＼n’’，pad)；}
下列数据结构中，属于非线性结构的是()。
关于静态变量的叙述中错误的是()。
以下程序的输出结果是()。#nclude#includetypedefstruct{charname[9]；charsex；intscore[2]；}STU；STUfun(STUa){STUb={’’Tom’’，’m’，85，9
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意
每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是()。
随机试题
简述市场机会的一般特征。
哪个工厂的原料中游离二氧化硅含量最高
动物疫情的认定主体是
甲和乙的靠海别墅并排建立，甲欲在其门前修建车库一个，将严重阻挡到乙吹海风和看海景，致使乙购买别墅的欲获得的主要功能丧失。而乙在别墅不远处建立了一座海滨浴场，乙发现如果游客从丙的海参养殖地通过将更为方便，可显著提高效益，否则将绕行很远的距离。对此，下列表述正
据对国外60多个机场的统计：机场距离城市100～230km者约占50％。()
在调式体系中，起着支柱作用能够给人以稳定感的音叫作_________。
失眠症：是一种持续相当长时间的睡眠的质量令人不满意的状况。根据以上定义，下面可以考虑诊断为失眠症的情况是()。
模型辅助决策系统是运筹学和系统工程应用计算机后形成的。由于采用的模型主要是______，它辅助决策的能力主要表现在定量分析上。
Itwasoncethoughtthatairpollutionaffectedonlytheareaimmediatelyaroundlargecitieswithfactoriesandheavyautomobil
Personalityistoalargeextentinherent—A-typeparentsusuallybringaboutA-type【B1】______.Buttheenvironmentmustalsoh
最新回复
(
0
)
