首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
admin
2020-05-19
67
问题
设循环队列的存储空间为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全国计算机二级
相关试题推荐
下列给定程序中，函数fun的功能是：从p所指字符串中找出ASCII码值最大的字符，将其放在第一个位置上，并将该字符前的原字符向后顺序移动。例如，调用fun函数之前给字符串输入“ABCDeFGH”，调用后字符串中的内容应为“eABCDFGH”。
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值（规定所有数均为正数），将所指数组中大于平均值的数据移至数组的前部，小于等于平均值的数据移至x所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。例如，有1
编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回所求出的素数的个数。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容
给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……依此类推。例如，若N=5，生成的矩阵为：11111
下列叙述中正确的是()。
若intfun(doublex[10]，int*n)，则下面针对此函数的函数声明语句中正确的是()。
若intyear=一2009，*p=&year；以下不能使变量year中的值增至2010的语句是()。
若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是()。
学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=πS#，C#(SC)／C表示()。
数据库设计中，用E．R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
随机试题
当棕榈油一般月份合约单边持仓大于20万手时，非经纪会员的该合约持仓限额不得大于单边持仓的25％，客户的该合约持仓限额不得大于单边持仓的10％。()
胸腺嘧啶的甲基来自
据报道，美国洛杉矶、纽约和日本东京、大阪等地曾多次发生急性中毒烟雾事件，后证实这烟雾是大气中某些污染物在紫外线作用下发生光化学反应所形成的一种混合烟雾。引发烟雾的主要污染物是
在项目不受资金约束的情况下，一般采用()对方案比选。
英美两国均以判例法作为法的主要渊源。()
在下列“诚信”的说法中，正确的应该是()。
教育信息处理的对象不包括()。
在下列关于逻辑表达式a&&b的叙述中，错误的一条是()
Tobeginsomeactivityisto______doingit.
InthispartoftheReadingsection,youwillread2passages.Youwillhave40minutestoreadthepassagesandanswertheques
最新回复
(
0
)
