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

admin2018-10-15 40

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

选项 A、0
B、1
C、48
D、49

答案C

解析 front指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针-1等于尾指针，说明出队一位，那么总数就是49了。在该队列中寻找最大值元素，最多比较次数是总数一1，因此是49-1=48次。

转载请注明原文地址:https://kaotiyun.com/show/BG6p777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

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

假设表文件TEST．DBF经在当前工作区打开，要修改其结构，可使用命令．

下列有关SQL内外层互相关嵌套查询叙述正确的是()。有如下SQL语句：SELECT订单号，签订日期，金额FROM订单，职员；WHERE订单．职员号=职员．职员号AND姓名=“李二”与如上语句功能相同的SQL语句是()。

以下关于自由表的叙述，正确的是()。

对下列二叉树进行前序遍历的结果为()。

在SQL查询语句SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY中初始查询条件短语是()。

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

房颤发生后易引起哪种并发症

某县城镇要配套建设相应的现代化水厂，供给居民的日常生活用水和一定的商业服务用水。你作为一名公共卫生医师在这项工作中担负有重要责任。水源的选择上除了考虑水源充足、水质良好、便于防护以外，还有

血清总胆红素、结合胆红素、非结合胆红素均中度增加，可见于

房屋状况说明书中包含的内容有()。

下列关于沟通的表述，不正确的是()

盛产期是经济林资源资产的产品产量最高、收益多且稳定的时期，盛产期的经济林资源资产评估通常可采用的评估方法是()。

【2011年】下列各项中，不会对预计资产负债表中存货金额产生影响的是()。

下列不属于中央银行货币发行手段的是()。

以下定义语句中正确的是