首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2020-07-23
74
问题
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
选项
A、15
B、16
C、20
D、0或35
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时,头尾指针仍要加1,朝前移动。只不过当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/4Gyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列情况中,不会调用拷贝构造函数的是()。
对C++编译器区分重载函数无任何意义的信息是()。
运算符重载是对已有的运算符赋予多重含义,因此()。
在定义一个类模板时,模板形参表是用一对括号括起来的,所采用的括号是
下列叙述中正确的是( )。
下列选项可以做C++标识符的是()。
下列选项可以做C++标识符的是()。
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是()。
层次型、网状型和关系型数据库划分原则是()。
按照标识符的要求,下列选项中,()符号不能组成标识符。
随机试题
下列选项中,()是按出版物消费者购买习惯区分的购买行为。
Menhavetraveledeversincetheyfirstappearedontheearth.Inprimitivetimestheydidnottravelforpleasurehuttofi
与细胞坏死形态改变最密切相关的细胞器是
进行性风疹全脑炎的病程改变为
男性,62岁,三个月来发作2次右侧上下肢无力,每次突然发病,持续约10分钟后自行缓解。检查:血压正常,双眼底动脉反光增强,神经系统检查正常。辅助检查:血粘度增高,MRI检查未见异常
体重小于标准体重的多少为消瘦()
简述税法构成要素。
蒙古族服饰大体分为()四个主要部分。
隋朝统一的条件主要有______。①人民渴望实现全国的统一②全国的交通比过去发达③北方民族的大融合④江南经济的发展
半殖民地半封建中国经济政治发展的不平衡导致了革命发展的不平衡,革命的发展由不平衡到相对平衡,再到夺取全国胜利,需要经历一个很长的曲折发展的过程,其中工农武装割据是一个必经的阶段。下列关于工农武装割据的说法中正确的有( )
最新回复
(
0
)