设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

admin2015-09-23 73

问题设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

选项 A、19
B、20
C、m-19
D、m-20

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

二级VB

NCRE全国计算机二级

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

为了使一个窗体从屏幕上消失但仍在内存中，所使用的方法或语句为()。

在考生文件夹中有工程文件execise22.vbp及窗体文件execise22.frm。在名为Form1、标题为“调用系统对话框”的窗体上有一个文本框和6个命令按钮及一个通用对话框(如下图所示)，通过CommonDialog实现对系统一些对话框的调用。请

下列特征中不是面向对象方法的主要特征的是()。

下列叙述中错误的是()。

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

若A=20,B=80，C=70，D=30，则表达式A+B＞1600r(B*C＞200AndNotd＞60)的值是______。

新建一个窗体,其BorderStyle属性设置为FixedSingle,但运行时却没有最大化和最小化按钮,可能的原因是

某二叉树中度为2的节点有18个，则该二叉树中有______个叶子节点。

以下不是面向对象思想中的主要特征的是

男性，53岁。近1个月来多于夜间发生胸骨后压迫性疼痛，每次持续20分钟左右，今日再发胸痛2分钟，ECG如图12。该患者治疗方案最好为

不属于地高辛适应证的是

A、蛤蚧定喘丸B、苏子降气丸C、二母宁嗽丸D、橘红丸E、强力枇杷露某男，28岁，因痰热伤肺导致咳嗽日久不愈，且咳吐少量黄痰，治当清热化痰，敛肺止咳。宜选用的成药是

如果区域内成员国的所有经济部门均纳入一体化的范畴之内,这种一体化形式称为()。

出口食用动物饲料登记备案的申请，本着自愿原则，出口食用饲料可以向(　　)申请登记备案。

企业计划用于出租但尚未出租的土地使用权，属于企业的投资性房地产。()

王老师在讲“果实”这个概念时，列举了苹果、花生等可食果实的例子，也列举了棉籽、橡树籽等不可食果实的例子。这种教学方法称为()。(2012年上半年真题)

下列选项中，属于专用的图形图像加工处理软件的是()。

在动作技能形成的过程中，个体在了解一些基本的操作机制后，试图尝试做出某种行为的阶段是()。

Ourcountryhasbecomeasocietyofemployees.AhundredyearsorsoagoonlyoneoutofeveryfiveAmericansatworkwasemploy

设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

二级VB

NCRE全国计算机二级

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

为了使一个窗体从屏幕上消失但仍在内存中，所使用的方法或语句为()。

在考生文件夹中有工程文件execise22.vbp及窗体文件execise22.frm。在名为Form1、标题为“调用系统对话框”的窗体上有一个文本框和6个命令按钮及一个通用对话框(如下图所示)，通过CommonDialog实现对系统一些对话框的调用。请

下列特征中不是面向对象方法的主要特征的是()。

下列叙述中错误的是()。

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

若A=20,B=80，C=70，D=30，则表达式A+B＞1600r(B*C＞200AndNotd＞60)的值是______。

新建一个窗体,其BorderStyle属性设置为FixedSingle,但运行时却没有最大化和最小化按钮,可能的原因是

某二叉树中度为2的节点有18个，则该二叉树中有______个叶子节点。

以下不是面向对象思想中的主要特征的是

男性，53岁。近1个月来多于夜间发生胸骨后压迫性疼痛，每次持续20分钟左右，今日再发胸痛2分钟，ECG如图12。该患者治疗方案最好为

不属于地高辛适应证的是

A、蛤蚧定喘丸B、苏子降气丸C、二母宁嗽丸D、橘红丸E、强力枇杷露某男，28岁，因痰热伤肺导致咳嗽日久不愈，且咳吐少量黄痰，治当清热化痰，敛肺止咳。宜选用的成药是

如果区域内成员国的所有经济部门均纳入一体化的范畴之内,这种一体化形式称为()。

出口食用动物饲料登记备案的申请，本着自愿原则，出口食用饲料可以向( )申请登记备案。

企业计划用于出租但尚未出租的土地使用权，属于企业的投资性房地产。()

王老师在讲“果实”这个概念时，列举了苹果、花生等可食果实的例子，也列举了棉籽、橡树籽等不可食果实的例子。这种教学方法称为()。(2012年上半年真题)

下列选项中，属于专用的图形图像加工处理软件的是()。

在动作技能形成的过程中，个体在了解一些基本的操作机制后，试图尝试做出某种行为的阶段是()。

Ourcountryhasbecomeasocietyofemployees.AhundredyearsorsoagoonlyoneoutofeveryfiveAmericansatworkwasemploy

出口食用动物饲料登记备案的申请，本着自愿原则，出口食用饲料可以向(　　)申请登记备案。