首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2015-06-30
31
问题
设循环队列为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/IVQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序的执行结果是()。FunctionP(NAsInteger)Fori=1ToNSum=Sum+iNextiP=SumEndFunctio
下列程序段的执行结果为______。A="abcd"B="bcde"E=Right(A,3)F=Mid(B,2,3)IfE<FThenPrintE+FElsePrintF+E
下列可作为VisualBasic变量名的是______。
当一个工程含有多个窗体时,其中的启动窗体是______。
执行以下程序段后,变量c$的值是【】。a$="北京"b$="Shanghai"c$="Left(a$,2)+String(3,"—")+Right(b$,8)
以下正确的叙述是______。SelectCasexCase1to10……EndSelect
面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是______。
数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。
在程序设计阶段应该采取【】和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
在E-R图中,用来表示实体联系的图形是
随机试题
简述语法形式的分类。
药物不良反应因果关系评定确定程度是采用
关于起重机械事故的应急措施,描述有误的是()。
能够提供企业某一类经济业务增减变化较为详细会计信息的账簿是()。
由偶然原因造成的质量变异()。
日本广岛大学教授冈德雄把课堂上积极的气氛称为()
重视:人才
五台山:山西
在社会主义初级阶段,允许一部分人和一部分地区先富起来,允许在富裕的道路上存在先富与后富,存在富裕程度的差别,承认在一定时期内允许富裕程度差别的扩大。其根据是( )
对10个候选人进行选举,现有一个100条记录的选票文件ENG50.1N,其数据存放格式是每条记录的长度均为10位,第一位表示第一个人的选中情况,第二位表示第二个人的选中情况,依此类推。每一位候选人的记录内容均为字符0或1,1表示此人被选中,0表示此人未被选
最新回复
(
0
)