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

admin2020-02-26 29

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

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是：

下列叙述中，不符合良好程序设计风格要求的是

在数据库的三级模式中，可以有任意多个

在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是

下列叙述中正确的是

英文缩写ISP指的是

微机硬件系统中最核心的部件是()。

关于租金说法不正确的是()。

诉讼是指建设工程当事人依法请求人民法院行使审判权，审理双方之间发生的纠纷，作出由(　　)其合法权益，从而解决纠纷的审判活动。

根据事故具体情况，事故调查组成员由有关人民政府、安全生产监督管理部门和负有安全生产监督管理职责的有关部门以及()派人参加。

对于我国商业银行所从事的基金业务，基金监管主体是()

部门差异型通货膨胀形成的关键在于不同部门的劳动生产率高低不同，但劳动者的收入却有趋同的倾向，由此导致了一般物价水平的上涨。

(1)备课(2)成绩(3)新课(4)考试(5)试卷

我国商业银行法第17条：“商业银行的组织形式、组织机构适用《中华人民共和国公司法》的规定。该法律规则属于

下列关于数据库实施、运行和维护的说法中，最恰当的是()。

下列程序的运行结果是()。#include＜stdio．h＞main(){staticchara[]="Languagef"，b[]="programe"；charp1，p2；intk；

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

二级MS Office高级应用

NCRE全国计算机二级

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是：

下列叙述中，不符合良好程序设计风格要求的是

在数据库的三级模式中，可以有任意多个

在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是

下列叙述中正确的是

英文缩写ISP指的是

微机硬件系统中最核心的部件是()。

关于租金说法不正确的是()。

诉讼是指建设工程当事人依法请求人民法院行使审判权，审理双方之间发生的纠纷，作出由( )其合法权益，从而解决纠纷的审判活动。

根据事故具体情况，事故调查组成员由有关人民政府、安全生产监督管理部门和负有安全生产监督管理职责的有关部门以及()派人参加。

对于我国商业银行所从事的基金业务，基金监管主体是()

部门差异型通货膨胀形成的关键在于不同部门的劳动生产率高低不同，但劳动者的收入却有趋同的倾向，由此导致了一般物价水平的上涨。

(1)备课(2)成绩(3)新课(4)考试(5)试卷

我国商业银行法第17条：“商业银行的组织形式、组织机构适用《中华人民共和国公司法》的规定。该法律规则属于

下列关于数据库实施、运行和维护的说法中，最恰当的是()。

下列程序的运行结果是()。#include＜stdio．h＞main(){staticchara[]="Languagef"，b[]="programe"；char*p1，*p2；intk；

诉讼是指建设工程当事人依法请求人民法院行使审判权，审理双方之间发生的纠纷，作出由(　　)其合法权益，从而解决纠纷的审判活动。

下列程序的运行结果是()。#include＜stdio．h＞main(){staticchara[]="Languagef"，b[]="programe"；charp1，p2；intk；