首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2017-06-20
37
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、0
B、1
C、48
D、49
答案
C
解析
front指定队头位置,删除一个元素就将front顺时针移动一位;rear指尾指针,指向元素要插入的位置,插入一个元素就将rear顺时针移动一位:操作后,循环队列的队头指针-1等于尾指针,说明出队一位,那么总数就是49了。在该队列中寻找最大值元素,最多比较次数是总数-1,因此是49—1=48次。
转载请注明原文地址:https://kaotiyun.com/show/WI6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,有如下内存变量赋值语句:X={^2001-07-2810:15:20PM}Y=.F.M=$123.45N=123.45Z="123.24"执行上述赋值语句之后,内存变量X、Y、M、N和Z的
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
下列程序段的输出结果是( )。ACCEPTTOAIFA=[123]S=0ENDIFS=1?S
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是(
设有选课(学号,课程号,成绩)关系,插入一条记录到"选课"表中,学号、课程号和成绩分别是"02080111"、"103"和80,正确的SQL语句是( )。
结构化程序设计的基本原则不包括( )。
如果指定参照完整性的删除规则为“级联”,则当删除父表中的记录时
假设temp.dbf数据表中有两个字段“歌手号”和“最后得分”,下面程序段的功能是:将temp.dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设已增加了该字段),在下划线处应该填写的SQL语句是USE歌手DO
假设变量a的内容是“计算机软件工程师”,变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是
下列关于软件工程的描述中正确的是
随机试题
推动人的行为的内在原因是【】
患者,女,28岁。胃大部切除术后4天,体温38.5℃,切口疼痛,应考虑
某工程项目网络进度计划见下图。在施工过程中,由于业主提出工程变更,造成工作④→⑤工程量增加,持续时间由6天增加到9天,承包商因此事件应获得的工期补偿是()天。
按照招标投标法律和法规的规定,开标后允许( )。
试配C35混凝土,容重为2450kg/m3,现已知单位水泥用量428kg,单位用水量182kg,则该混凝土1m3所需的砂石总重量为()kg。
下列商品中,在进口时需要缴纳消费税的有()。
分析图中的谱例。要求:(1)写出乐曲的结构名称。(2)画出结构图示,并标出各部分的小节数。(3)分析调式调性。
如无明文规定,我国法律生效的时间应当是()。
下面加横线字注音完全正确的一项是()。
下列叙述中正确的是
最新回复
(
0
)