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

admin2017-06-20 75

问题设循环队列的存储空间为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://www.kaotiyun.com/show/QI6p777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。
在"表单控件"工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是：
下列与队列结构有关联的是
对于循环队列，下列叙述中正确的是(　　)。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是
在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的
下面关于算法的叙述中，正确的是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(）。

随机试题

A．间使B．劳宫C．大陵D．内关手厥阴心包经的荥穴是
某女，四月前人流术后，近三月经量明显增多，色鲜红，质粘稠，伴心烦口渴，乏力气短，心悸少寐，便干舌红，脉细滑数，治以
A．法律B．行政法规C．部门规章D．司法解释E．现行宪法最高人民法院和最高人民检察院颁布
TPO原则是人们着装的总原则，其中P是指()。
思维是客观事物在人脑中概括的和间接的反映。思维的基本形式包括()
近年来，我国城乡儿童学前教育事业发展取得了长足的进步，但是农村学前儿童“入园难”的问题仍然没有得到彻底的解决，解决儿童“入园难”的问题，不能够依靠大量使用校车来接送儿童，“合理布局，就近入园”才是确保儿童安全、解决入园难的根本。如果以上各项为真，最能支持上
如下图1所示，在一个金字塔造型（底面为正方形，侧面为四个全等的等腰三角形）的铸造件内部挖空一个圆柱。现沿铸造件顶点A且垂直底面的方向切开，切开后的截面如下图2所示，已知DE、GF为圆柱的高，BC=分米，DE=2分米，AO=4分米，那么挖后铸造件的体积是：
A.It’sreallyfamilyfirstB.therealworkwillstartwhentheywalkoffthestageC.thenitwasjustapenaltyD.becauseI’
ThehistoryofresponsestotheworkoftheartistSandroBotticelli(1444-1510)suggeststhatwidespreadappreciationbycrit
Writingisasecondarylanguageformbasedupon______.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

在"表单控件"工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是：

下列与队列结构有关联的是

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

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

在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的

下面关于算法的叙述中，正确的是()。

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

A．间使B．劳宫C．大陵D．内关手厥阴心包经的荥穴是

某女，四月前人流术后，近三月经量明显增多，色鲜红，质粘稠，伴心烦口渴，乏力气短，心悸少寐，便干舌红，脉细滑数，治以

A．法律B．行政法规C．部门规章D．司法解释E．现行宪法最高人民法院和最高人民检察院颁布

TPO原则是人们着装的总原则，其中P是指()。

思维是客观事物在人脑中概括的和间接的反映。思维的基本形式包括()

A.It’sreallyfamilyfirstB.therealworkwillstartwhentheywalkoffthestageC.thenitwasjustapenaltyD.becauseI’

ThehistoryofresponsestotheworkoftheartistSandroBotticelli(1444-1510)suggeststhatwidespreadappreciationbycrit

Writingisasecondarylanguageformbasedupon______.

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

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

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