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

admin2017-06-20 68

问题设循环队列的存储空间为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全国计算机二级

相关试题推荐

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
对于循环队列，下列叙述中正确的是(　　)。
在报表中打印当前时间，需要插入
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是
将表结构为（职工号，姓名，工资）的表Employee中所有职工的工资增加20%，正确的SQL命令是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
已知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(）。

随机试题

重新点燃启蒙的火炬在告别20世纪而进入21世纪之际，中国思想界对启蒙有截然相反的看法。有人历数启蒙的罪状，劝告知识分子放弃启蒙立场；有人则回顾启蒙被压倒的悲剧，希望在中国“重新点燃启蒙的火炬”。面对思想界的矛盾和种种困惑，有一个问题必须回答：今日
Therehappenedanearthquake,______100peopleandwithmorethan300______.
心肺复苏时下列哪种药不应经气道给入
女性，54岁，近一个月来排便次数增加，有里急后重感，偶有便血应考虑何种检查为首选
链斗式挖泥船挖泥分层厚度一般采用斗高的()。
甲公司适用的所得税税率为25％，采用资产负债表债务法核算所得税。2×18年，甲公司实现利润总额1000万元，并发生以下交易或事项。(1)1月1日，甲公司以银行存款200万元自公开市场购入一项股权投资，甲公司将其指定为以公允价值计量且其变动计入其他综合收
根据韦纳的归因理论，努力属于()因素。
材料：王老师讲秦牧的《土地》一文时，对其中精彩段落动情地高声朗诵：“骑着思想的野马，奔驰到很远的地方，收起缰绳，回到眼前灿烂的现实。”话音刚落，一位学生站起来说：“老师，野马怎么会有缰绳?”王老师毫无准备，不耐烦地说：“秦牧说的会有错吗!”学生脸
茶叶这一源于中国的特殊饮料，对于我们中国人来说实在是太普通了，它已深深地于我们的日常生活之中，以至于我们对其作用和影响________。填入横线部分最恰当的一项是()。
DoesthewomanlikeTom?

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

对于循环队列，下列叙述中正确的是( )。

在报表中打印当前时间，需要插入

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

将表结构为（职工号，姓名，工资）的表Employee中所有职工的工资增加20%，正确的SQL命令是

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

已知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

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

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(）。

Therehappenedanearthquake,______100peopleandwithmorethan300______.

心肺复苏时下列哪种药不应经气道给入

女性，54岁，近一个月来排便次数增加，有里急后重感，偶有便血应考虑何种检查为首选

链斗式挖泥船挖泥分层厚度一般采用斗高的()。

根据韦纳的归因理论，努力属于()因素。

茶叶这一源于中国的特殊饮料，对于我们中国人来说实在是太普通了，它已深深地于我们的日常生活之中，以至于我们对其作用和影响________。填入横线部分最恰当的一项是()。

DoesthewomanlikeTom?

对于循环队列，下列叙述中正确的是(　　)。

Therehappenedanearthquake,100peopleandwithmorethan300.