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

admin2017-11-28 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/U3Ap777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序的输出结果是()。#include＜iostream.h＞voidfunc(char**m){++m：cout＜＜*m＜＜end1；}voidmain(){stati

若有以下变量定义和函数调用语句：　　　　int　a=5；　　　　fun(&a)；　　　　则执行下面函数后正确的输出结果是(　　)。　　　　void　fun(intx)　　　　{　　　　cout＜＜++x＜＜end1；　　　　}

诊断和改正程序中错误的工作通常称为______。

下列关于类和对象的叙述中，错误的是()。

下列叙述中正确的是

在结构化分析方法中，数据字典的作用是

程序设计方法要求在程序设计过程中

下列关于类和对象的叙述中，错误的是

结构化程序设计的核心和基础是()。

软件测试可分为白盒测试和黑盒测试。基本路径测试属于______测试。

具有雌激素和雄激素活性的孕激素是：

下列关于创客空间的运行模式的说法中正确的是

大众心理影响经济走势，能正确解释这一现象的观点是()

国民教育制度的核心和实质是()

下列关于举证期限的哪些表述不符合我国民事诉讼法的相关规定?

当采暖管道穿过防火墙时，在管道穿过处，应采取的措施为()

根据《水利工程建设项目招标投标管理规定》(水利部令第14号)，公益性水利工程建设项目中，中央项目的评标专家应当从()组建的评标专家库中抽取。

子女教育规划的主要内容不包括()。

试分析仓储系统的主要构成要素。

Tomsaidinhisletterthathewouldappreciate______fromyouassoonaspossible.

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

二级C

NCRE全国计算机二级

以下程序的输出结果是()。#include＜iostream.h＞voidfunc(char**m){++m：cout＜＜*m＜＜end1；}voidmain(){stati

若有以下变量定义和函数调用语句： int a=5； fun(&a)； 则执行下面函数后正确的输出结果是( )。 void fun(int*x) { cout＜＜++*x＜＜end1； }

诊断和改正程序中错误的工作通常称为______。

下列关于类和对象的叙述中，错误的是()。

下列叙述中正确的是

在结构化分析方法中，数据字典的作用是

程序设计方法要求在程序设计过程中

下列关于类和对象的叙述中，错误的是

结构化程序设计的核心和基础是()。

软件测试可分为白盒测试和黑盒测试。基本路径测试属于______测试。

具有雌激素和雄激素活性的孕激素是：

下列关于创客空间的运行模式的说法中正确的是

大众心理影响经济走势，能正确解释这一现象的观点是()

国民教育制度的核心和实质是()

下列关于举证期限的哪些表述不符合我国民事诉讼法的相关规定?

当采暖管道穿过防火墙时，在管道穿过处，应采取的措施为()

根据《水利工程建设项目招标投标管理规定》(水利部令第14号)，公益性水利工程建设项目中，中央项目的评标专家应当从()组建的评标专家库中抽取。

子女教育规划的主要内容不包括()。

试分析仓储系统的主要构成要素。

Tomsaidinhisletterthathewouldappreciate______fromyouassoonaspossible.

若有以下变量定义和函数调用语句：　　　　int　a=5；　　　　fun(&a)；　　　　则执行下面函数后正确的输出结果是(　　)。　　　　void　fun(intx)　　　　{　　　　cout＜＜++x＜＜end1；　　　　}