首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2015-06-30
29
问题
设循环队列为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全国计算机二级
相关试题推荐
在数据库系统中,把具有以下特征中之______两个特征的数据模型称为网状模型。
若结点的存储地址与其关键字之间存在某种映射关系,则称这种存储结构为______。
列表框的List属性返回______。
下列不能打开菜单编辑器的操作是
数据库保护分为:安全性控制、【】、并发性控制和数据的恢复。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
设有语句Open"c:\Test.Dat"ForOutputAs#1"则以下叙述错误的是
在C盘当前文件夹下建立一个名为SDat.txt的顺序文件。要求用InputBox函数输入5名学生的学号(StuNo)、姓名(StuName)和英语成绩(StuEng)。则在下列横线处合适的语句是()。PrivateSubForm_Cli
以下控件中不是标准控件的是()
将E—R图转换到关系模式时,实体与联系都可以表示成
随机试题
情绪性应激原作用于下丘脑是通过________。
产妇,女,33岁,汉族。妊娠前曾输同型血400ml。曾有怀孕2个月流产3次,8个月早产死胎1次。现为第5次怀孕,8个月时因有早产征象住院保胎。经药物治疗维持到妊娠36周时行剖宫产,患儿出生后12小时出现黄疸,Hb120g/L,RBC3.45×1012/
食品中的细菌污染数量(细菌总数)反映了食品的一般卫生质量,以及食品在_______过程中的卫生措施和管理情况
破伤风平均潜伏期为
下列有关栓剂的叙述中,错误的是( )。
下列哪项属于四妙丸的药物组成()
股份有限公司在公开发行股票后,若拟申请其股票在证券交易所上市交易,其公开发行的股份应达到公司股份总数的35%以上。()
甲企业2016年度发生部分经营业务如下:(1)1月份取得国有土地4000平方米,签订了土地使用权出让合同,记载的出让金额为4000万元,并约定当月交付;然后委托施工企业建造仓库,工程4月份竣工,5月份办妥了验收手续。该仓库在甲企业账簿“固定资产”科目中记
毛泽东在《论持久战》中指出:“中日战争不是任何别的战争。乃是半殖民地半封建的中国和帝国主义的日本之间在20世纪30年代进行的一个决死的战争。全部问题的根据就在这里。”这里的“全部问题的根据”指的是
Australiaiscomposedof______statesand______territories.
最新回复
(
0
)