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

admin2017-03-05 122

问题设循环队列的存储空间为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/S8qp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

要在Access中建立"成绩表"，字段为（学号，平时成绩，期末成绩，总成绩），其中平时成绩的取值范围为0~20分，期末成绩和总成绩的取值范围均为0~100分，总成绩＝平时成绩＋期末成绩×80％。则在创建表的过程中，错误的操作是

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是

VBA中不能实现错误处理的语句结构是(　　)。

在模块的声明部分使用"OptionBase1"语句，然后定义二维数组A(2to5,5)，则该数组的元素个数为(　　)。

下列关于控件的说法错误的是()。

下列叙述中，正确的是

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

ADO对象模型层次中可以打开。RecordSet对象的是()。

下列符合中度有机磷中毒时的胆碱酯酶活力是

男性，26岁，患右侧腹股沟斜疝3年，应首先采用哪种术式

目前我国实行的三位一体的会计监督体系中以注册会计师为主体的监督属于国家监督。()

根据《企业破产法》的规定，下列有关债权申报的表述中，正确的是()。

异产毗连房屋的所有人可组成房屋管理组织也可委托其他组织，在当地()的指导下，负责房屋的使用、修缮等管理工作。

抗逆力理论侧重于对案主()的挖掘。

公安赔偿是公安机关及其人民警察违法行使职权，侵犯公民、法人和其他组织的合法权益造成损害，由公安机关承担的赔偿。()

下列关于行政程序的表述正确的是()。①行政程序是法律程序的一种②行政程序是行政机关实施行政行为必须遵循的方式、步骤、时间和顺序③行政程序的核心价值在于制约行政权力④行政程序和诉讼程序是完全不同的两种程序

求下列方程的通解：(Ⅰ)y’’3y’=2-6x；(Ⅱ)y’’+y=ccosxcos2x．

Therearesomanybadthingsaboutwomendrivers,Idon’tknowwheretostart.IguessIwillgettheballrollingbytalkingab

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

二级MS Office高级应用

NCRE全国计算机二级

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是

VBA中不能实现错误处理的语句结构是( )。

在模块的声明部分使用"OptionBase1"语句，然后定义二维数组A(2to5,5)，则该数组的元素个数为( )。

下列关于控件的说法错误的是()。

下列叙述中，正确的是

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

ADO对象模型层次中可以打开。RecordSet对象的是()。

下列符合中度有机磷中毒时的胆碱酯酶活力是

男性，26岁，患右侧腹股沟斜疝3年，应首先采用哪种术式

目前我国实行的三位一体的会计监督体系中以注册会计师为主体的监督属于国家监督。()

根据《企业破产法》的规定，下列有关债权申报的表述中，正确的是()。

异产毗连房屋的所有人可组成房屋管理组织也可委托其他组织，在当地()的指导下，负责房屋的使用、修缮等管理工作。

抗逆力理论侧重于对案主()的挖掘。

公安赔偿是公安机关及其人民警察违法行使职权，侵犯公民、法人和其他组织的合法权益造成损害，由公安机关承担的赔偿。()

下列关于行政程序的表述正确的是()。①行政程序是法律程序的一种②行政程序是行政机关实施行政行为必须遵循的方式、步骤、时间和顺序③行政程序的核心价值在于制约行政权力④行政程序和诉讼程序是完全不同的两种程序

求下列方程的通解：(Ⅰ)y’’3y’=2-6x；(Ⅱ)y’’+y=ccosxcos2x．

Therearesomanybadthingsaboutwomendrivers,Idon’tknowwheretostart.IguessIwillgettheballrollingbytalkingab

VBA中不能实现错误处理的语句结构是(　　)。

在模块的声明部分使用"OptionBase1"语句，然后定义二维数组A(2to5,5)，则该数组的元素个数为(　　)。