设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

admin2020-02-27 58

问题设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

选项 A、4
B、6
C、m-5
D、m-6

答案A

解析循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素，队列初始状态为front=rear=m，当front=15，rear=20时，队列中有5个元素，比较次数为4次，A选项正确。

转载请注明原文地址:https://kaotiyun.com/show/XTTp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

二级VB

NCRE全国计算机二级

以下关于函数过程的叙述中，正确的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

设计窗体时，双击窗体上没有控件的地方，打开的窗口是(　　)。

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10TelNumAsString20EndType在窗体上画一个名为Command1的命令按

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

如下关于变体类型变量的叙述中，错误的是()。

若变量a未事先定义而直接使用(例如：a=0)，则变量a的类型是()。

计算机以键盘为媒介的汉字输入方法有()和智能拼音等。

关于妊娠期妇女拔牙的叙述正确的是

物业管理的委托方是()。

诉讼代理人代为()，必须有委托人的特别授权。

爱岗敬业的具体表现在（）。

下列不属于常用的财务杠杆比率的是()。

下列各项中，属于企业内部环境分析常用的战略分析工具有()。

在一个学期结束时，教师采取的如下评价方式，不恰当的是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

二级VB

NCRE全国计算机二级

以下关于函数过程的叙述中，正确的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

设计窗体时，双击窗体上没有控件的地方，打开的窗口是( )。

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command1的命令按

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

如下关于变体类型变量的叙述中，错误的是()。

若变量a未事先定义而直接使用(例如：a=0)，则变量a的类型是()。

计算机以键盘为媒介的汉字输入方法有()和智能拼音等。

关于妊娠期妇女拔牙的叙述正确的是

物业管理的委托方是()。

诉讼代理人代为()，必须有委托人的特别授权。

爱岗敬业的具体表现在（）。

下列不属于常用的财务杠杆比率的是()。

下列各项中，属于企业内部环境分析常用的战略分析工具有()。

在一个学期结束时，教师采取的如下评价方式，不恰当的是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

设计窗体时，双击窗体上没有控件的地方，打开的窗口是(　　)。

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10TelNumAsString20EndType在窗体上画一个名为Command1的命令按