柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
设循环队列的存储空间为Q(1:50),初始状态为 front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
A.0
B.1
C.49
D.50
热度🔥1,061
参考答案:A
解析:
循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。入队运算时,队尾指针进1(即rear+1),然后在rear指针指向的位置插入新元素;退队运算时,排头指针进1(即front+1),然后删除front指针指向的位置上的元素。当front=rear=50时可知队列空或者队列满,此后又经过操作,front=rear-1时,说明队列里有1个元素,循环队列寻找最大值最坏情况下比较n-1次,即0次。故本题答案为A。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
域名MH.BIT.EDU.CN中主机名是()。
下列排序方法中,最坏情况下比较次数最少的是( )。
数据库系统的数据独立性是指( )。
小伟在自己在读的学院里面勤工助学,兼职当副院长的助理一职,平时主要负责对各种文案或者数据的整理。现在,信息与计算科学专业的期末考试的部分成绩需要录入文件名为"考生成绩单.xlsx"的Excel工作薄文档中去。 请根据下列要求帮助小伟对该成绩单进行分析整理: 1. 利用"条件格式"功能进行下列设置:将大学物理和大学英语两科中低于80分的成绩所在的单元格以一种颜色填充,其他五科中大于或等于95分的成绩以另一种颜色标出,所用颜色以不遮挡数据为宜。 2. 对工作表"考生成绩单.xlsx"中的数据列表进行如下格式化操作:将第一列"学号"设置为文本,设置成绩列为保留两位小数的数值。改变数据列表中的行高、列宽,改变字体、字号,设置边框和底纹、设置对齐方式。 3. 利用sum和average函数计算每一个学生的总分以及平均成绩。 4. 复制工作表"考生成绩单.xlsx",将副本放置于原表之后,新表重新命名为"成绩单分类汇总"。 5. 通过分类汇总功能求出每个班各科的平均成绩,并将每组结果分页显示。 6. 创建一个簇状柱形图,对每个班各科平均成绩进行比较。
标签
计算机二级Office
队列
rear
front
元素