首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2019-06-07
34
问题
设循环队列为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://jikaoti.com/ti/FOA0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
执行以下程序后,输出结果第二行的内容是__________。#includeusingnamespacestd;classTestClass{public:virtualvoid
有如下类声明:classTestClass{inti;private:intj;protected:intk;public:intm,n;};其中,私有成员的数量为___
下面关于常成员函数的说法中正确的是()。
从程序设计的方法和技术的发展角度来说,程序设计主要经历了结构化设计和__________的程序设计阶段。
在数据库设计中,将E-R图转换为关系模式的过程属于()。
关于结构化程序设计原则和方法的描述错误的是()。
语句ofstreamoutf(“TEST.DAT”,ios_base::app);功能是建立流对象outf,并试图打开文件TEST.DAT与outf关联,而且()。
在关系模型中,二维表的行称为_____________。
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
算法的基本特征是可行性、确定性、【 】和拥有足够的情报。
随机试题
三级资质甲房地产开发公司于2010年12月设立。2013年1月,甲房地产开发公司决定开发一普通商品住房项目小区,项目总投资6000万元,并以出让方式取得了该土地使用权。甲房地产开发公司在该小区开发过程中,以在建工程抵押贷款筹措建设资金。2013年7月1日,
持有、控制一个上市公司的股份低于该公司已发行股份的( )的收购人,以要约收购方式增持该上市公司股份的,其预定收购的股份比例不得低于5%。
旅游法的立法背景是()。
()是以技术与管理为中心的“总承包商”。
心理健康教育的目标是什么?
Warmaybeanaturalexpressionofbiologicalinstinctsanddrivestowardaggressioninthehumanspecies.Natural(1)_____ofa
正确的IP地址是
One-roomschoolsarepartoftheheritageoftheUnitedStates,andthementionofthemmakespeoplefeelalongingfor“thewayt
ConversationalSkillsPeoplewhousuallymakeusfeelcomfortableinconversationsaregoodtalkers.Andtheyhavesomething
A、Thewaterwastoodirty.B、Shewasafraidofwater.C、Shehadn’tlearnedtoswim.D、Thewater’stemperaturewaslow.D
最新回复
(
0
)