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

admin2020-02-27 34

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

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

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

A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序手法，并以第…个元素为划分的基准，那么第一趟划分后的结果为()。

某人在窗体模块中定义了如下自定义类型：TypeRecnumAsIntegernameAsStringEndType但发现程序不能运行，关于这一问题，下面叙述中正确的是

构成计算机软件的是

VB中，若没有显式声明变量的数据类型，则默认的类型是()。

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

Therewasonceayoungmanwhosufferedfromcancer.Hewas18yearsoldandhecoulddieanytime.Heneverwentoutside,buthe

什么是ISO9000族标准?2000版ISO9000族标准的主要核心标准有哪些?

有关皮肤磨擦术操作下列哪项是错误的

关于评标委员会成员的义务，下列说法中错误的是()

班主任评价具有________、导向、激励作用。

秦某带着8岁的儿子买肉时，与摊主发生争执，继而互殴。秦某被摊主用刀背打击造成面部骨折，脑部受损。如该案进入诉讼程序，秦某的儿子属于()。

外部性是指某一主体的活动对其他无直接利益关系的主体造成的影响。如果这种影响是好的，称为外部正效应；如果这种影响是坏的，则称为外部负效应。根据上述定义，下列属于外部性的是()。

以下关于支付模型的描述，错误的是(33)。

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

二级VB

NCRE全国计算机二级

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

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

A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序手法，并以第…个元素为划分的基准，那么第一趟划分后的结果为()。

某人在窗体模块中定义了如下自定义类型：TypeRecnumAsIntegernameAsStringEndType但发现程序不能运行，关于这一问题，下面叙述中正确的是

构成计算机软件的是

VB中，若没有显式声明变量的数据类型，则默认的类型是()。

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

Therewasonceayoungmanwhosufferedfromcancer.Hewas18yearsoldandhecoulddieanytime.Heneverwentoutside,buthe

什么是ISO9000族标准?2000版ISO9000族标准的主要核心标准有哪些?

有关皮肤磨擦术操作下列哪项是错误的

关于评标委员会成员的义务，下列说法中错误的是()

班主任评价具有________、导向、激励作用。

秦某带着8岁的儿子买肉时，与摊主发生争执，继而互殴。秦某被摊主用刀背打击造成面部骨折，脑部受损。如该案进入诉讼程序，秦某的儿子属于()。

外部性是指某一主体的活动对其他无直接利益关系的主体造成的影响。如果这种影响是好的，称为外部正效应；如果这种影响是坏的，则称为外部负效应。根据上述定义，下列属于外部性的是()。

以下关于支付模型的描述，错误的是(33)。

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

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