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

admin2017-06-20 34

问题设循环队列的存储空间为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，则循环队列中的元素个数为
在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是(　　)。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。
查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是(　　)。
Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是
将表结构为（职工号，姓名，工资）的表Employee中所有职工的工资增加20%，正确的SQL命令是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
某二叉树共有150个结点，其中有50个度为1的结点，则()。

随机试题

焊芯专用钢丝分为碳素结构钢、合金结构钢和()钢三大类。
模型灌注后最佳的脱模时应控制在A．10～20minB．30～40minC．50minD．1～2hE．2.5h
下列关于个人决策和群体决策的比较中，()是正确的。
甲开发公司按法定最高年限取得了某综合用地出让土地使用权，在取得土地使用权2周年时建成综合楼一座，底层为商铺、二层以上为办公用房，此时办公用房占用的土地使用权的剩余使用年限为()年。[2008年考试真题]
已知，2015年某地区第一产业的增加值为247亿元、中间投入为96亿元；第二产业增加值为1020亿元；第三产业增加值为827亿元。根据上述资料请回答：增加值的计算方法有()。
商业票据市场的特征有()。
目前国内关于个人信息保护的法规分散，既缺乏对个人信息的界定，也缺乏可操作的标准，执法主体缺位，执法力度不足。对于个人信息保护的难题，业内讨论认为主要有三方面：保护程度界定，难以区别正当或非法使用个人信息；信息泄露取证，难以确定个人信息是在哪个环节发生泄露；
真正重理的人，决不应轻文；______，真正重文的人，也决不应轻理。______志趣不同，在某一方面一般的认真学习，而在另一方面特别多下工夫学习，这种情形是自然现象。______，“重”一样，“轻”一样，______是不正常的思想和心理的反映。填入
简述理想师生关系的特点。
微软公司、OMG组织、SUN公司所提出的软件构件的标准分别是(18)。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是( )。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是( )。

Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是

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

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

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

焊芯专用钢丝分为碳素结构钢、合金结构钢和()钢三大类。

模型灌注后最佳的脱模时应控制在A．10～20minB．30～40minC．50minD．1～2hE．2.5h

下列关于个人决策和群体决策的比较中，()是正确的。

甲开发公司按法定最高年限取得了某综合用地出让土地使用权，在取得土地使用权2周年时建成综合楼一座，底层为商铺、二层以上为办公用房，此时办公用房占用的土地使用权的剩余使用年限为()年。[2008年考试真题]

已知，2015年某地区第一产业的增加值为247亿元、中间投入为96亿元；第二产业增加值为1020亿元；第三产业增加值为827亿元。根据上述资料请回答：增加值的计算方法有()。

商业票据市场的特征有()。

简述理想师生关系的特点。

微软公司、OMG组织、SUN公司所提出的软件构件的标准分别是(18)。

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是(　　)。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。

查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是(　　)。