首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与出队操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要比较的次数为( )。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与出队操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要比较的次数为( )。
admin
2022-09-09
67
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与出队操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要比较的次数为( )。
选项
A、48
B、49
C、1
D、0
答案
A
解析
该题中rear-front=front-1-front<0,则该循环队列中的元素个数为rear-front+50=front-1-frnnt+50=49。在该队列中寻找值最大的元素,在最坏情况下需要比较的次数为49-1=48。本题选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/ka6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
(1)根据考生文件夹下的xxx表和iii表建立一个查询chaxun,查询“工作单位”是“复旦大学”的所有教师的“姓名”、“职称”、“联系电话”,要求查询去向是表,表名是cxl.dbf,并执行该查询(“姓名”、“职称”取自表iii,“联系电话”取自表xxx)
在考生文件夹下创建一个顶层表单myform.sex(表单的标题为“考试”),然后创建并在表单中添加菜单(菜单的名称为mymenu.mnx,菜单程序的名称为mymenu.mpr)。效果如降3.27所示。菜单命令“统计”和“退出”的访问键分别为“T
下面叙述中错误的是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
在表单设计中,经常会用到一些特定的关键字、属性和事件,下列各项中属于属性的是
扩展名为.pjx的文件是
如果希望用户在文本框中输入的字符显示的是“*”号,而不是真正输入的内容,应该指定的属性是
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
在考生文件夹下完成下列操作:1.修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程,并且“工资”大于等于4000的教师人数。注意:只能修改标有错误的语句行,不能修改其他语句。2.在“学校”数据库
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、()和处理过程。
随机试题
回火件装炉前需将工件表面尽量清洗干净,并检查工件是否有碰伤、裂纹等。()
人们看书时,用红笔画出重点,便于重新阅读,是利用知觉的()
血中哪一种物质增多会促进红细胞集
小柴胡汤倍生姜,去人参、甘草,再加以下哪几味药,即为大柴胡汤的药物组成
35kg小儿的体表面积为
患者,男,30岁。慢性肝炎5年。最近体检发现脾大,肝大,肝功能损害,白细胞4×109/L。为确诊是否有门脉高压,最有意义的检查是
尤善治风湿痹证属下部寒湿者的药物是
反映医患之间权利关系的正确观点是
新课程的核心理念是()
Whendoessleepwalkingusuallyoccur?Measuresshouldbetakento
最新回复
(
0
)