首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2018-10-15
45
问题
设循环队列的存储空间为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/BG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
用DIMENSION命令定义数组后,数组各元素的值是
在SQL的SELECT查询的结果中,消除重复记录的方法是
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象,其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)an选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
下列不属于SQL特殊运算符的是()。用SQL语句检索选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是()。
数据结构中,与所使用的计算机无关的是数据的()。
下面关于表单控件的基本操作的陈述中,不正确的是()。
(1)请在考生文件夹下建立一个项目xm。(2)将考生文件夹下的数据库kshj加入到新建的项目xm中。(3)利用视图设计器在数据库中建立视图myview,视图包括“获奖情况”表的全部字段(顺序同“获奖情况”表中的字段)和全部记录。(4)从表“获奖情况”
在SQL查询语句SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY中初始查询条件短语是()。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为()。
随机试题
12个人排成1列纵队,从前到后编为1~12号。现要将他们排成另一个与原来不同的纵队并从前到后重新编号,要求每个人的新号码与原始号码相差不超过1。那么有多少种重新编队的方法?
行为阶段变化理论认为行为改变中心理活动共10个步骤,其中包括行为层面和
27岁,产褥妇,10天前经阴道分娩,产后出血约650ml,未输血。现低热,恶露多,有臭味。查子宫约妊娠10个月大,有明显压痛,双合诊触及子宫左侧6cm×7cm×8cm有明显压痛、软包块,境界不清。不恰当的处置是以下哪一项
A.满月脸,向心性肥胖,皮肤紫纹,多毛B.发作时血压骤升,伴头痛、恶心、多汗、发作间期血压正常C.血钾降低,肌体无力或麻痹D.尿中自细胞、脓细胞较多,且有尿急、尿频病史E.上腹部可闻及血管杂音患者男性,30岁,血
A.大黄酚或大黄素甲醚B.大黄酸C.大黄素D.1-羟基蒽醌E.无羟基蒽醌依次用以下碱性从乙醚中萃取上列化合物,从各种碱液中可得到的化合物为
下列工程建设定额中,不属于施工企业定额的种类有()。[2009年考题]
下列关于税收法律关系的表述中,正确的是()。
纳入集中采购目录属于通用的政府采购项目的,应当委托集中采购机构代理采购;属于本部门、本系统有特殊要求的项目,应当实行部门集中采购;属于本单位有特殊要求的项目,经(17)批准,可以自行采购。
在黑盒测试方法中,设计测试用例的主要根据是()。
A、Goforavocationwiththem.B、Befreefromproblems.C、Askthemforafavor.D、Helpoutyourneighbors.CBettyWong指出,与邻居成为朋友
最新回复
(
0
)