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

admin2020-02-26 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/LGYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列数据结构中，不能采用顺序存储结构的是

下列叙述中错误的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

学生关系模式中有D(D#,Dn,Dl,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG,Date,Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是

出现下列哪种情况，行政机关可以决定立即实施代履行?()

患者，男，21岁。下颌第一恒磨牙颊沟浅龋坏，如对龋坏物质进行细菌培养。其中主要的致龋菌可能为

患者，男，18岁。发热恶寒，鼻塞头痛，咽部红肿，口干溲黄，舌苔薄黄，脉数有力。用药宜首选()

男性，28岁。心慌、怕热、多汗、消瘦、易饿4个月，甲状腺弥漫性I度肿大，血TSH降低，T3和T4增高，诊为甲亢。他巴唑每天30mg，20天后血白细胞2．2×109／L，中性粒细胞1．0×109／L。甲亢的下一步治疗宜选

根据我国专利法下列可以享有优先权的情形是：()

在整个公路工程合同体系中，核心合同是()。

北宋初期是我国书院教育的高潮期，出现了著名的()书院、白鹿洞书院、嵩阳书院、应天书院，合称为“宋初四大书院”。