首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2019-07-28
53
问题
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
选项
A、4
B、6
C、m-5
D、m-6
答案
A
解析
初始状态为front=rear=m,rear-front=0,此时队列为空。经过一系列入队与退队运算后,front=15,rear=20。队尾大于队头,则队尾rear减队头front等于5个元素。此时队列中有5个元素,而查找最大项至少要比较n-1次,就是4次。因此选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/noYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL.XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况,现在请按照如下需
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师,负责对新入职的教师进行入职培训,其PowerPoint演示文稿的制作水平广受好评。最近,她应北京节水
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演
在满足实体完整性约束的条件下()。
下列叙述中正确的是
在计算机中,1KB表示的二进制位数是
根据汉字国标GB2312-80的规定,1KB存储容量可以存储汉字的内码个数是
十进制数32转换成二进制整数是
有两个关系R和S如下:由关系R通过运算得到关系S,则所使用的运算为
随机试题
常用字处理软件主要有()等。
桥梁基础的形式有()。
甲公司向仲裁委员会申请仲裁,如乙公司对仲裁协议的效力有异议,应当在( )提出。如甲公司与乙公司对仲裁委员会的选择未达成一致意见,则该仲裁协议( )。
固定敷设的供电线路宜选用()。
关于平行登记,下列说法正确的是( )。
A公司2005年发生下列投资业务:(1)4月15日,购入甲公司普通股1万股,每股价格15元,其中,每股含有已宣告尚未领取的现金股利0.2元,另支付手续费等5000元;(2)5月10日收到甲公司派发的现金股利,每股0.2元;(3
材料:下面是李老师的教学札记中的一篇。上学期,在我任教的初三(2)班上,有一位男生特别聪明,但对我所教的物理不感兴趣,成绩较差。他特别喜欢操作计算机,有时装载一些新软件,有时诊断一下计算机运行中的问题,还时不时编写一些小程序……如果我能
1928年南京国民政府制定“戊辰学制”的指导原则,对1922年“新学制”的标准进行了调整,特别提出()
[A]Defininggenius.[B]Biasattacked.[C]Trulygreatmindisborn,notmade.[D]Thelinebetweentheexceptio
Somethingisnotdirtyatall.Apersoncanseenothing.
最新回复
(
0
)