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

admin2017-11-23 38

问题设循环队列的存储空间为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://jikaoti.com/ti/G850FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployeeWHERE工资>=10000AND工资
设有关系歌手(歌手号，姓名，最后得分)和关系评分(歌手号，分数，评委号)，每个歌手的最后得分是所有评委给出的分数的平均值，则计算歌手“最后得分”的SQL语句是
在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的
在数据库表上的字段有效性规则是
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
有如下赋值语句：a＝”计算机”，b＝”微型”，结果为”微型机”的表达式是X＝{^2001-07-2810：15：20PM}Y＝．F．M＝$123．45N＝123．45Z＝"123．24"执行上
SQL的SELECT语句中，“HAVING”用来筛选满足条件的
设有关系歌手(歌手号，姓名，最后得分)和关系评分(歌手号，分数，评委号)，每个歌手的最后得分是所有评委给出的分数的平均值，则计算歌手“最后得分”的SQL语句是
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用“学号”建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表s所有的记录在表SC中都有相关联的记录，则
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

随机试题

下述哪一项可被称为是CT机的软件
关于沥青混合料马歇尔试件制作，密度、马歇尔稳定度、车辙、冻融劈裂试验，请回答以下问题。某沥青混合料马歇尔稳定度试验结果如下表所示，该沥青混合料马歇尔稳定度为()。
某综合建筑地上15层，地下1层，框架结构，总建筑面积15000m2，建筑高度为50m。首层、二层、三层设计为商场，四层、五层为办公室及辅助用房，六至十五层为民用住宅。该建筑内设有室内外消火栓系统、火灾自动报警系统、消防应急照明、消防疏散指示标志、灭火器等消
承运人(AAA)、代理人(BBB)、船长(CCC)签发海运提单时。应分别如何签署?
关于商用房贷款的还款方式，表述错误的是()。
家庭持有现金是有成本的，但为了保障生活又必须持有一定量的现金，应当为下列哪一项生活支出准备现金?()
某汽运公司一分公司在6月1日有营运货车400辆，其中160辆额定吨位为5吨，240辆额定吨位为6吨，6月21日有15辆额定吨位为60吨的新车投入营运，到月末再未增减，6月份共完成货物周转量为6810000吨公里。问：6月份车吨月产量为()吨
沟通中开放友好的身体语言包括()。
下列选项中由左边四个图形拼合而成的是：
Fewpeoplerealizehowrichthatareais.Itisalandoftreasure______treasure.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployeeWHERE工资>=10000AND工资

设有关系歌手(歌手号，姓名，最后得分)和关系评分(歌手号，分数，评委号)，每个歌手的最后得分是所有评委给出的分数的平均值，则计算歌手“最后得分”的SQL语句是

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

在数据库表上的字段有效性规则是

有如下赋值语句：a＝”计算机”，b＝”微型”，结果为”微型机”的表达式是X＝{^2001-07-2810：15：20PM}Y＝．F．M＝$123．45N＝123．45Z＝"123．24"执行上

SQL的SELECT语句中，“HAVING”用来筛选满足条件的

设有关系歌手(歌手号，姓名，最后得分)和关系评分(歌手号，分数，评委号)，每个歌手的最后得分是所有评委给出的分数的平均值，则计算歌手“最后得分”的SQL语句是

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

下述哪一项可被称为是CT机的软件

关于沥青混合料马歇尔试件制作，密度、马歇尔稳定度、车辙、冻融劈裂试验，请回答以下问题。某沥青混合料马歇尔稳定度试验结果如下表所示，该沥青混合料马歇尔稳定度为()。

承运人(AAA)、代理人(BBB)、船长(CCC)签发海运提单时。应分别如何签署?

关于商用房贷款的还款方式，表述错误的是()。

家庭持有现金是有成本的，但为了保障生活又必须持有一定量的现金，应当为下列哪一项生活支出准备现金?()

某汽运公司一分公司在6月1日有营运货车400辆，其中160辆额定吨位为5吨，240辆额定吨位为6吨，6月21日有15辆额定吨位为60吨的新车投入营运，到月末再未增减，6月份共完成货物周转量为6810000吨公里。问：6月份车吨月产量为()吨

沟通中开放友好的身体语言包括()。

下列选项中由左边四个图形拼合而成的是：

Fewpeoplerealizehowrichthatareais.Itisalandoftreasure______treasure.