单选题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( ) 。
A
0
B
1
C
49
D
50
答案解析
正确答案:A
解析:
解析:在循环队列运转起来后,如果frontrear,则队列中的元素个数为rear-front+m。本题中,fron>rear,则队列中的元素个数为rear- front=rear-(rear-1)=1。在长度为n的线性表中寻找值最大的元素,最坏情况下需要比较的次数为n-1。因此,在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为1-1=0,即只有一个元素,不用比较就可确定是最大元素。本题答案为A选项。
相关题目
单选题
在Exce12016中,将显示为“781021"列数据转换为日期格式"1978/10/21”"的最快捷操作方法是()。
单选题
在Excel2016某列单元格中,快速填充2017年~2020年每月最后一天日期的最优操作方法是()。
单选题
如果ExceI单元格值大于0,则在本单元格中显示“已完成﹔单元格值小于0,则在本单元格中显示“还未开始﹔单元格值等于0,则在本单元格中显示“正在进行中”",最优的操作方法是()。
单选题
在Exce12016的A1单元格中插入系统当前日期的最快捷操作方法是()。
单选题
小金从网站上查到了最近一次全国人口普查的数据表格,他准备将这份表格中的数据引用到Excel中以便进一步分析,最优的操作方法是()。
单选题
在下图中,学号001到学号019的19名考生的平均成绩为(保留整数并四舍五入)是()。
单选题
若希望每次新建Excel工作簿时,单元格字号均为12,最快捷的操作方法是()。
单选题
小韩在Excel中制作了一份通讯录,并为工作表数据区域设置了合适的边框和底纹,她希望工作表中默认的灰色网格线不再显示,最快捷的操作方法是()。
单选题
在2017年的某一天,使用Excel2016输入日期,并显示为"2017年2月1日”,最快捷的操作方法是()。
单选题
小顾老师正在Excel2016中参考工作簿"期中成绩xlsx"编辑制作学生期末成绩单,她希望期末各科成绩列的列宽与参考表中的"数学成绩"列宽相同,最优的操作方法是()。
