设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

admin2017-06-20 53

问题设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

选项 A、m
B、m．1
C、rn．2
D、1

答案C

解析经过一系列正常的操作后，front=1，rear=m，那么最坏情况下需要的比较次数为rear-front-1=m-1-1=m-2。

转载请注明原文地址:https://kaotiyun.com/show/QI6p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。
下列排序方法中，最坏情况下比较次数最少的是(　　)。
在SQL中，修改表结构的语句是：
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
为了在报表中打印当前时间，应该插入的控件是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
某二叉树共有150个结点，其中有50个度为1的结点，则()。

随机试题

标准预防主要包括哪些措施?
工程建设项目投资按()分类，可分为工业、农业、城市基础设施工程建设项目等。
实施费用监理应采取的措施包括()。
审计意见的类型有()
A公司是一家生产制造型企业，随着业务的迅速发展，企业的经济实力近几年有了很大的提高，为了更好地留住关键员工、调动员工的工作积极性，同时吸引更多高素质的人才进入企业，公司决定在原有基础上大幅度提高员工的薪资水平。公司修改了原有的薪酬制度，并对所有职位的薪资按
某科研单位由于体制转轨开始面向市场，单位原来实行的工资体系也因此受到冲击。科研人员对目前的收入极其不满，认为既不具有内部公平性，也不具备外部竞争性。鉴于以上情况，单位领导请来专家小组，对此进行诊断并提出相应对策。专家组采用因素比较法对单位内部工作岗位进行了
【2014年济南市】小凡知道杯子可以用来喝水，却想不到杯子也可以用来压纸张。这种现象属于功能固着。()
1．6月23日傍晚时分，十年来最大一场雨“空袭”京城。雨一直下，越下越大，陶然亭地铁站变成了“水帘洞”，西客站附近的莲花桥下变成了“游泳池”，南二环主路右安门路段断路，在大望路、安华桥这些地方，那些底盘高的SUV(运动型越野车)或许还能涉水缓慢前
根据资料，回答下列问题。全国外出农民工与本地农民工人数相差最大的一年是（）年。
TheAmericanblacksemigratefromtheSouthtotheNorthfrom1865to1915inorderto_________.

最新回复(0)

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

二级公共基础

NCRE全国计算机二级

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为( )。

下列排序方法中，最坏情况下比较次数最少的是( )。

在SQL中，修改表结构的语句是：

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

为了在报表中打印当前时间，应该插入的控件是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

某二叉树共有150个结点，其中有50个度为1的结点，则()。

标准预防主要包括哪些措施?

工程建设项目投资按()分类，可分为工业、农业、城市基础设施工程建设项目等。

实施费用监理应采取的措施包括()。

审计意见的类型有()

【2014年济南市】小凡知道杯子可以用来喝水，却想不到杯子也可以用来压纸张。这种现象属于功能固着。()

根据资料，回答下列问题。全国外出农民工与本地农民工人数相差最大的一年是（）年。

TheAmericanblacksemigratefromtheSouthtotheNorthfrom1865to1915inorderto_________.

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。

下列排序方法中，最坏情况下比较次数最少的是(　　)。