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

admin2020-02-26 38

问题设循环队列的存储空间为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全国计算机二级

软件的三要素是

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为

下列叙述中正确的是

IE浏览器收藏夹的作用是()。

下述各类药物属于佐药范畴的是()(1995年第147题)

束臂加压试验(Trousseau征)及面神经叩击征(Chvostek征)阳性及腱反射亢进是以下哪项电解质异常的特征性表现()

甲亢危象治疗过程中禁用的药物是

死亡人数在2人以下，重伤3人以上，19人以下，直接经济损失在10万元以上，不满30万元的事故属于(　　)。

预应力张拉是桥梁施工中的关键工序，下列说法正确的是()。

根据行政复议法律制度的规定，具体行政行为有下列()情形之一的，行政复议机关应当予以撤销、变更或者确认违法。

我国《证券法》规定，公开发行公司债券，累计债券余额不超过公司净资产的()。

关于甲班体育达标测试，三位老师有如下预测：张老师说：“不会所有人都不及格。”李老师说：“有人会不及格。”王老师说：“班长和学习委员都能及格。”如果三位老师中只有一人的预测正确，则以下哪项一定为真?

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

二级MS Office高级应用

NCRE全国计算机二级

软件的三要素是

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为

下列叙述中正确的是

IE浏览器收藏夹的作用是()。

下述各类药物属于佐药范畴的是()(1995年第147题)

束臂加压试验(Trousseau征)及面神经叩击征(Chvostek征)阳性及腱反射亢进是以下哪项电解质异常的特征性表现()

甲亢危象治疗过程中禁用的药物是

死亡人数在2人以下，重伤3人以上，19人以下，直接经济损失在10万元以上，不满30万元的事故属于( )。

预应力张拉是桥梁施工中的关键工序，下列说法正确的是()。

根据行政复议法律制度的规定，具体行政行为有下列()情形之一的，行政复议机关应当予以撤销、变更或者确认违法。

我国《证券法》规定，公开发行公司债券，累计债券余额不超过公司净资产的()。

关于甲班体育达标测试，三位老师有如下预测：张老师说：“不会所有人都不及格。”李老师说：“有人会不及格。”王老师说：“班长和学习委员都能及格。”如果三位老师中只有一人的预测正确，则以下哪项一定为真?

死亡人数在2人以下，重伤3人以上，19人以下，直接经济损失在10万元以上，不满30万元的事故属于(　　)。