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

admin2018-10-15 37

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

说明数组后，数组元素的初值是
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是
下面关于算法的叙述中，正确的是()。
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10％订单的信息，正确的SQI．语句是()。
对两个数据表建立临时联系时，要求()。
设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。
(1)在考生文件夹下有一个数据库“图书借阅”，使用报表向导制作一个名为tsrepo的报表，存放在考生文件夹下。要求：选择borrows表中所有的字段。报表样式为“经营式”，报表布局：列数“1”，字段布局“列”，方向“纵向”，按“借书证号”字段升序排序，报表
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

随机试题

在具有较大流速的介质管道中安装温度计必须是垂直安装。
患者男，32岁。急性病容，巩膜疑有黄染。右上腹有明显压痛伴肌紧张。实验室检查：WBC12．4×109／L，Hb100g／L，中性粒细胞80％，淋巴细胞20％。B超：胆囊明显增大，囊壁增厚，可见反射很强的胆石数个，最大约1．5cm，提示胆囊炎、胆石症。急
某市有这样的习俗：无直系血亲继承人的死者，死后由死者其他亲属做主过继的孝子，拥有遗产继承权。关于这一现象，下列说法错误的是：()
城市各项活动的外部性经济效果总量在()递增，而在()逐渐减弱。
生产能力指数法的独特优势在于()。
根据资源不同资源税分别实行从价定率和从量定额的办法计算应纳税额，对原油和天然气采用从价定率的方法征税，税率确定为()。
2016年，A市旅游服务价值年值比农林牧渔业总产值年值多：
联系实际才能取得实效，解决问题才能达到目的。如果以上论述为真，则下列命题能判断真假的有几个?Ⅰ．如果没有联系实际，则不会取得实效Ⅱ．要想达到目的．必须解决问题Ⅲ．没有取得实效则说明没有联系实际Ⅳ．解决问题，
在黑盒测试方法中，设计测试用例的主要根据是
下列哪个选项是main()方法的返回值类型?()

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

说明数组后，数组元素的初值是

查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是

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

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10％订单的信息，正确的SQI．语句是()。

对两个数据表建立临时联系时，要求()。

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

在具有较大流速的介质管道中安装温度计必须是垂直安装。

某市有这样的习俗：无直系血亲继承人的死者，死后由死者其他亲属做主过继的孝子，拥有遗产继承权。关于这一现象，下列说法错误的是：()

城市各项活动的外部性经济效果总量在()递增，而在()逐渐减弱。

生产能力指数法的独特优势在于()。

根据资源不同资源税分别实行从价定率和从量定额的办法计算应纳税额，对原油和天然气采用从价定率的方法征税，税率确定为()。

2016年，A市旅游服务价值年值比农林牧渔业总产值年值多：

在黑盒测试方法中，设计测试用例的主要根据是

下列哪个选项是main()方法的返回值类型?()