首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为( )。
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为( )。
admin
2021-05-06
84
问题
设循环队列为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/TPfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列各选项中,不属于序言性注释的是()。
内部格式控制操作函数是在头文件()中定义的。
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
有如下程序:#includeusingnamespacestd;intmain(){inta[10];for(int*p=a;p
有如下程序段:inti=100;while(inti=10){cout
下列关于C++函数的说明中,正确的是()。
关系表中的每一行记录称为一个()。
在表达式x+y*z中,+是作为成员函数重载的运算符,木是作为非成员函数重载的运算符。下列叙述中正确的是()。
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
下列有关C++流的叙述中,错误的是()。
随机试题
根据我国《合同法》的规定,在哪些情况下要约失效?
深静脉高营养的目的是
在表风寒之邪不解,发展为高热、口渴、便秘,属
A、“4”宇试验阳性B、伸肌腱牵拉试验(MiUs征)阳性C、杜加(DugaS)征阳性D、直腿抬高试验(Lasegue)阳性E、压头试验阳性肩关节脱位的主要体征是
根据《中华人民共和国环境保护法》的规定,有关环境质量标准的下列说法中,正确的是:
在计算优先股的价值时,最适用股票定价模型的是( )。
因股份公司申请其股票向社会公开转让,经过中国证监会的核准后成为非上市公众公司。在向中国证监会申请前,该股份公司的董事会应当依法就股票公开转让的具体方案作出决议,并提请股东大会批准,股东大会决议方式是()。
试述民事法律行为应当具备的条件。
关于急性心包炎的临床表现,以下的哪一项不正确
《大清现行刑律》规定的刑罚体系是()。(2011年单选42)
最新回复
(
0
)