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

admin2020-11-18 26

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是()

软件需求规格说明的内容包括()

下列叙述中正确的是()

对于循环队列，下列叙述中正确的是

下列选项不属于罗斯托提出的经济发展的“五阶段论”的是()

处方中用药与临床诊断不相符的情况包括A、撒网式用药B、超适应证用药C、非适应证用药D、过度治疗用药E、盲目联合用药二甲双胍用于非糖尿病人减肥

关于葡萄胎患者的处理方法，下列说法正确的是

对国外进口的钢材，当具有国家进出口质量检验部门的复验商检报告时，可以不再进行复验。（）

管道沟槽底部的开挖宽度的计算公式为：B=D0+2×(b1+b2+b3)，则D0代表()。

关于建筑意外伤害保险的投保管理，说法正确的是()。

在我国，基金管理人不能以基金资产进行房地产投资。()

下面四个所给的选项中，哪一项与上面五个图形所呈现的规律不一致?

Thesystemsremainbasicallythesameas______inusehalfacenturyago.