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

admin2017-12-01 26

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

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

答案C

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

如果在C盘当前文件夹下已存在名为StuDate．dat的顺序文件，那么执行语句Open”C：StuData．dat”ForAppendAs#1之后将()。

数据库中有“商品”表如下：要查找出“40”号部门单价最高的前两条记录，正确的SQL命令是()。

若表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录在表A中最多只能找到一条记录与之相匹配，则表A与表B存在的关系是()。

“特殊效果”属性值用于设置控件的显示特效，下列属于“特殊效果”的属性值的是()。①平面②颜色③凸起④蚀刻⑤透明⑥阴影⑦凹陷⑧凿痕⑨倾斜

将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是

开发大型软件时，产生困难的根本原因是()。

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

假设某设备表中有一个设备名称字段，查找设备名称最后一个字为“机”的记录的准则是()。

Whatisthewomanespeciallygoodat?

学校心理辅导的一般目标包括()。

某企业库存现金13万元，银行存款67万元，流动负债200万元。该企业现金比率是()

除接触异种血清等多种物质外，荨麻疹的起因及诱发因素还包括()。

投资项目社会评价中韵互适性分析主要是考察项目与当地社会环境的相互适应关系，互适性分析内容包括()

“人的天赋就像火花，它既可以熄灭，也可以燃烧起来。而逼使它燃烧成熊熊大火的方法只有一个，就是劳动，再劳动。”从人生价值观的角度来看，高尔基的这句至理名言强调的是()。

设总体X，Y相互独立且都服从N(μ，σ2)分布，(X1，X2，…，Xm)与(Y1，Y2，…，Yn)分别为来自总体X，Y的简单随机样本．证明：为参数σ2的无偏估计量．

WheredoesTomlive?

假定你是公司的一名秘书，公司内部将要举行一个培训，现在写一份英语公告，涵盖以下内容：1.本次培训全员参加；2.本次培训为期三天，从本周二到周四，9:00—17:00；3.培训期间请听从培训老师的安排;4.其他注意事项。