首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2015-06-30
47
问题
设循环队列为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/ruQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
单击一次命令按钮之后,下更程序代码的执行结果为______。PublicSubProc(a()AsInteger)StaticiAsIntegerDo
下列语句用于打开一个顺序文件Open"C:\MyFile.txt"ForOutPut,但该语句的一个重要错误是没有()。
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()Dimarrayl(10;10)AsIntegerDimiA
为了在按下Esc键时执行某个命令按钮的Click事件过程,需要把该命令按钮的一个属性设置为True,这个属性是
以下关于函数过程的叙述中,正确的是
在结构化设计方法中,数据流图表达了问题中的数据流与加工间的关系,且每一个______实际上对应一个处理模块。
下面______不是VB的文件类控件。()
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于【】的联系。
用树形结构来表示实体之间联系的模型称为______。
下列概念中,______不是数据库管理系统必须提供的数据控制功能。
随机试题
()提出教育目标分类学,将教学目标划分为()个领域,分别为:()领域;()领域;()领域。
下列关于长期投资评估的特点的说法中,错误的是【】
A.解表清里,升清止泻B.疏风解表,清热通便C.清热解毒,疏风散邪D.发汗祛湿,兼清里热E.解表散寒,温肺化饮
为提高脑膜炎双球菌培养的阳性率,流行性脑脊髓膜炎血和脑脊液标本必须在采集后立即送检,这是因为
A.评价抽检B.指定检验C.注册检验D.监督抽检药品监督管理部门在监督检查中,对可疑药品所进行的有针对性的抽查检验属于
股票与银行存款和债券不同,一旦购买就不能要求发行股票的企业退股,也不能要求发行企业赎回。股票交易市场为股票的流通转让提供了场所,使股票的发行得以延续。这体现了股票市场的()功能。
下列关于核技术的表述,不正确的是()。
阅读下列材料,回答问题。王(男23岁),李(女19岁),为达到结婚目的,李在篡改了户口本并制作了假身份证后在民政部门领取了结婚证。三年后王与李的感情不和,李要离婚王不同意,于是李诉至法院主张王李结婚时李尚未到法定结婚年龄,婚姻无效,请求法院予以确
设根结点的层次为0,则高度为k的完全二叉树的最小结点数为________。
Thefactis,theworldhasbeenfindinglessoilthanithasbeenusingformorethantwentyyearsnow.Notonlyhasdemandbeen
最新回复
(
0
)