首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2017-11-23
58
问题
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、m
B、m-1
C、m-2
D、1
答案
C
解析
经过一系列正常的操作后,front=1,rear=m,那么最坏情况下需要的比较次数为rear-front-1=m—1-1=m一2。
转载请注明原文地址:https://kaotiyun.com/show/C26p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
使用如下数据表:学生.DBF:学号(C,8),姓名(C,6),性别(C,2),出生日期(D)选课.DBF:学号(C,8),课程号(C,3),成绩(N,5,1)插入一条记录到“选课”表中,学号、课程号和成绩分别是“0208011
在建立数据库表时给该表指定了主索引,该索引实现了数据完整性中的
如果希望用户在文本框中输入的字符显示的是“*”号,而不是真正输入的内容,应该指定的属性是
表单里有一个选项按钮组,包含两个选项按钮Option1和Option2,假设Option2没有设置Click事件代码而Optionl以及选项按钮组和表单都设置了Click事件代码,那么当表单运行时,如果用户单击Option2,系统将
执行如下命令的输出结果是?15%4.15%-4
如下描述中正确的是
以下描述中,不是线性表顺序存储结构特征的是()。
设有关键码序列(66,13,51,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
当用命令CREATEDATABASEdb创建一个数据库后。磁盘上不会出现的文件是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
随机试题
下列均是补中益气汤主治病证的临床表现,除外()
A、卫生部门B、中医药管理部门C、发展和改革委员会D、工业和信息化管理部门E、公安部门承担中药材生产扶持项目管理的是
按被评估设备现时的完全重置成本(重置全价)扣减其各项损耗价值来确定被评估设备价值的方法是( )。
导游员在制订活动日程时,要()。
有一个五位数,左边的三位数比右边的两位数的4倍还多4,如果把右边两位数移到最前面,新的五位数比原来的2倍还多11122,则原来的五位数是:
2012年全国医疗卫生机构诊疗人次相比上年增长了()。
林教授的结论基于以下哪项假设?
中国坚定不移地奉行独立自主的和平外交政策,走和平发展道路,是因为()
求∫x2arctanxdx.
【21】【36】
最新回复
(
0
)