首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2020-02-27
29
问题
设循环队列为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全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序手法,并以第…个元素为划分的基准,那么第一趟划分后的结果为()。
(1)在考生文件夹下有工程文件sjt3.vbp。程序运行时的窗体如图2.185(a)所示。输入商品名称后,选中一种付款方式,则“成交”按钮变为可用,选择一种或多种“服务”后,单击“成交”按钮,则把相应信息显示在下面的图片框中,如图2.185(b)所示。若不
某人在窗体模块中定义了如下自定义类型:TypeRecnumAsIntegernameAsStringEndType但发现程序不能运行,关于这一问题,下面叙述中正确的是
在窗体上画2个文本框(名称分别为Text1和Text2),一个命令按钮(名称为Command1)。并定义以下记录类型和变量:PrivateTypeTeacherIDAsIntegerNameAsString*10En
假定变量X的值为33521397,则在声明其类型时不能声明为
构成计算机软件的是
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
下面可以作为软件设计工具的是
设在工程文件中有一个标准模块,其中定义了如下记录类型:TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Commandl的命令按钮,要求当执行
如下关于变体类型变量的叙述中,错误的是()。
随机试题
男性,35岁。骑自行车与汽车相撞后1小时来诊,查体:P110次/分,BP60/415mmHg,面色苍白,左上腹压痛,肌紧张,移动性浊音阳性。(2012年)为明确诊断,首选的辅助检查是
患者,男。因头晕、乏力、柏油样黑便入院诊治。既往有泛酸及上腹痛史。体格检查:腹软、肝脾未及,全腹无压痛,未及包块。大便隐血试验(+++)。最有可能出血的部位是
导流建筑物的级别划分为()。
对会计制度的制定没有权限的是( )。
刘老师在班里给学生讲解眼睛的卫生与保健常识。下列说法正确的是()。
下面是某箱包公司的一条广告词,耐人寻味。请写出你对这句话的理解。你无法控制生命的长度,但你可以靠增加它的宽度和高度来扩大它的容积。
根据我国著作权法规定,文字作品著作权产生的时间为()。
Thelocalmanagerswere______the100guestsinvitedtoMr.Collins’retirementparty.
Anearthquakeisashakingoftheground______whenmassesofrockbeneaththesurfaceoftheearthchangeposition.
ThemilitaryaspectoftheUnitedStatesCivilWarhasalwaysattractedthemostattentionfromscholars.Theroarofgunfire,t
最新回复
(
0
)