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

admin2018-10-15 85

问题设循环队列的存储空间为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/KL6p777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

为了在报表中打印当前时间，应该插入的控件是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)an选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
查询“学生”表的所有记录并存储于表文件tablel中的SQL语句是()。
在考生文件夹下，有一个学生数据库sdb，打开该数据库，完成如下操作：(1)在学生表student中增加一个名为“照片”的字段，字段数据类型为“通用”。(2)在教师表teacher中建立一个索引名为“教师号”的主索引(升序)，索引表达式为教师号。在课程表
(1)打开“订货管理”数据库，并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表orderdetail，表结构描述如下：订单号字符型(6)器件号字符型(6)器件名字符型(
在VisualFoxPro中，使用LOCATEALL命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。

随机试题

建筑工程质量
什么是混凝土结构的极限状态?可分为哪两种极限状态?
卵巢良性囊性畸胎瘤最常见的并发症是
对病因不明疾病，描述性研究的主要任务是
患者，男性，71岁。因颅内压增高，头痛逐渐加重，行腰椎穿刺脑脊液检查。术后突然停止呼吸，血压下降。该患者最可能发生了
下列关于影响供给的政策因素的说法中，正确的是()。
企业在不同发展阶段应选择与薪酬水平相应的薪酬政策，但不包括()。
关于知识分子的社会功能研究，曼海姆认为知识分子是一种_____的特立独行者而葛兰西宁愿强调知识分子与特定阶级和社会制度的依存关系。这两种对知识分子身份的想象_____。填入画横线部分最恰当的一项是：
为什么说NPV方法是最不容易犯决策错误的资本预算方法?(复旦大学2013真题)
Inwhichofthefollowingwaysofbookingdocsoneprobablyhavetopayextramoney?Onehastowaitfor2daysorlongerfora

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

查询“学生”表的所有记录并存储于表文件tablel中的SQL语句是()。

(1)打开“订货管理”数据库，并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表orderdetail，表结构描述如下：订单号字符型(6)器件号字符型(6)器件名字符型(

在VisualFoxPro中，使用LOCATEALL命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是()。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

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

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

建筑工程质量

什么是混凝土结构的极限状态?可分为哪两种极限状态?

卵巢良性囊性畸胎瘤最常见的并发症是

对病因不明疾病，描述性研究的主要任务是

患者，男性，71岁。因颅内压增高，头痛逐渐加重，行腰椎穿刺脑脊液检查。术后突然停止呼吸，血压下降。该患者最可能发生了

下列关于影响供给的政策因素的说法中，正确的是()。

企业在不同发展阶段应选择与薪酬水平相应的薪酬政策，但不包括()。

关于知识分子的社会功能研究，曼海姆认为知识分子是一种_____的特立独行者而葛兰西宁愿强调知识分子与特定阶级和社会制度的依存关系。这两种对知识分子身份的想象_____。填入画横线部分最恰当的一项是：

为什么说NPV方法是最不容易犯决策错误的资本预算方法?(复旦大学2013真题)

Inwhichofthefollowingwaysofbookingdocsoneprobablyhavetopayextramoney?Onehastowaitfor2daysorlongerfora

关于知识分子的社会功能研究，曼海姆认为知识分子是一种_的特立独行者而葛兰西宁愿强调知识分子与特定阶级和社会制度的依存关系。这两种对知识分子身份的想象_。填入画横线部分最恰当的一项是：