首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2021-09-15
58
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、0
B、1
C、48
D、49
答案
C
解析
front指定队头位置,删除一个元素就将丘front顺时针移动一位;rear指尾指针,指向元素要插入的位置,插入一个元素就将rear顺时针移动一位;操作后,循环队列的队头指针-1等于尾指针,说明出队一位,那么总数就是49了。在该队列中寻找最大值元素,最多比较次数是总数-1,因此是49-1=48次。
转载请注明原文地址:https://kaotiyun.com/show/Zkap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在PowerPoint演示文稿中通过分节组织幻灯片,如果要选中某一节内的所有幻灯片,最优的操作方法是()。
在Word文档中,不可直接操作的是()
大学生学籍管理系统中有关系模式S(S#,Sn,Sg,Sd,Sa),其中属性S#、Sn、Sg、Sd、Sa分别是学生学号、姓名、性别、系别和年龄,关键字是S#。检索全部小于20岁男生姓名的表达式为()
定义学生选修课程的关系模式如下:S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄)C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课)SC(S#,C#,G)(其属性分别为学号、课程号和成绩)检索选修课程名为
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的人队与退队操作后,front=rear=99,则循环队列中的元素个数为()。
在下列字符中,其ASCII码值最小的是()
以下关于计算机病毒的说法,不正确的是
若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果,最优的操作方法是:
字长是CPU的主要性能指标之一,它表示()。
随机试题
下列表示中__________的表示形式是正确的。
一般情况下,劳动者解除劳动合同应当提前()以书面形式通知用人单位。
相位编码是通过施加梯度场,使不同位置磁矢量的___________不同而进行编码定位
患者,男,45岁。因消化道大出血给予静脉输血1500ml,其间出现手足抽搐、牙龈出血、血压下降、心率缓慢,该患者可能发生
大理石属于()。
下列关于耐火极限判定条件的说法中,错误的是()。
甲省乙市开源公司(注册地位于乙市丙区)经乙市工商局核准取得《企业法人营业执照》,从事某类产品生产经营。后来,甲省商务局函告开源公司:按照甲省地方性法规最新规定,新建此类企业必须到省商务局办理相应生产经营许可证后,方可向当地工商局申请企业登记,否则予以处罚。
2015年1月10日,甲公司收到专项财政拨款60万元,用以购买研发部门使用的某特种仪器。2015年6月20日,甲公司购入该仪器后立即投入使用。该仪器预计使用年限为10年,预计净残值为零,采用年限平均法计提折旧。不考虑其他因素,2015年度甲公司应确认的营业
在汉代,危害中央集权的犯罪包括()。(2012多61)
下列给定程序中函数fun的功能是:统计substr所指的字符串在str所指的字符串中出现的次数。例如,若字符串为aaas1kaaas,子字符串为as,则应输出2。请改正程序中的错误,使它能得出正确的结果。注意:不要改动mai
最新回复
(
0
)