首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front一1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front一1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2019-08-18
68
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front一1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、0
B、1
C、48
D、49
答案
C
解析
front指定队头位置,删除~个元素就将font顺时针移动一位:rear指尾指针,指向元素要插入的位置,插入一个元素就将rear顺时针移动一位:操作后,循环队列的队头指针-1等于尾指针,说明出队一位,那么总数就是49了。在该队列中寻找最大值元素,最多比较次数是总数-1,因此是49-1=48次。
转载请注明原文地址:https://kaotiyun.com/show/mdRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:函数返回指定学号的学生数据,指定的学号在主函数中输入。若没找到指定学号,在结构体变量中给学号置空串,给成绩置-1,作为函数值返回。(用于字符串比较的函数
规定输入的字符串只包含字母和*号。请编写函数fun,它的功能是:将字符串中的前导*号全部删除,中间和尾部的*号不删除。例女口,字符串中的内容为:*******A*BC*DEF*G****,删除后,字符串中的内容应当是:A*BC*DEF*G****
假定输入的字符串中只包含字母和*号。请编写函数fun,它的功能是:使字符串中尾部的*号不得多于n个;若多于n个,则删除多余的*号;若少于或等于n个,则什么也不做,字符串中间和前面的*号不删除。例如,字符串中的内容为:****A*BC*DEF*G*
以下叙述中正确的是
以下选项中不能用作C程序合法常量的是
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
若变量已正确定义,以下选项中非法的表达式是
设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出3个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为()。
下面关于编译预处理的命令行,正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。函数fun的功能是将一个由字符0和1组成的表示二进制数的字符串,转换成相应的十进制整数值返回。该串长度最大不超过15。例如,若表示
随机试题
冷却液大循环:
超硬铝7A04可用作承力构件和高载荷零件,如飞机上的大梁等。
定性决策
患儿10个月,因高热、呕吐3天,惊厥发作2次入院。查体:前囟隆起,颈抵抗阳性。脑脊液外观微浑,白细胞数1300×106/L,分叶70%,蛋白(++),糖0.95mmol/L。最可能的诊断是:()
有关X射线造影录像(VF)错误的是
颁发《执业药师资格制度暂行规定》的目是
确定多式联运的最重要的特征是()。
英国广播公司用“史无前例”这个词强调舰载机起降对于中国的意义。法国媒体称,这真令人震惊,歼-15货真价实地完成了在“辽宁舰”上的起降。德国媒体称,中国首艘航母就像中国的一座“浮动军事大学”,很多技术都是中国自己研发的。军事专家称,舰载机成功起降标志着___
派生词
TheHundredYears’Warwasaconflictbetween
最新回复
(
0
)