首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的人队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的人队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
admin
2019-04-18
28
问题
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的人队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
选项
A、1
B、2
C、99
D、0或100
答案
D
解析
在循环队列中,用队尾指针real指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时,头尾指针仍要加1,朝前移动。只不过当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。故本题答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/u4Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
多数运算符既能作为类的成员函数重载,也能作为类的非成员函数重载,但[]运算符只能作为类的______函数重载。
下列选项中不属于结构化程序设计原则的是
执行语句序列inti=0;while(i<25)i+=3;cout<<i;输出结果是
对于语句cout<<endl<<x;中的各个组成部分,下列叙述中错误的是
有如下类定义:classSample{public:Sample();~Sample();private:Staticintdate:};将静态数据成员data初始化
给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是______。
深度为5的满二叉树有______个叶子结点。
程序流程图中带有箭头的线段表示的是
C++语言类体系中,不能被派生类继承的有
C++语言类体系中,不能被派生类继承的有
随机试题
声波穿过两种不同材料的界面时会发生折射,这与下列哪项有关
用抓阄的方法随机抽取部分观察单位组成样本,此方法为将总体中各观察单位编号按一定标志排列起来,然后按一定间隔距离抽取观察单位。此方法为
下列各项,不属于痰蒙心神证临床表现的是
法律部门是法律体系的有机组成部分,划分法律部门的主要标准是( )。
导致所有权消灭的情形有()。
甲公司拟在厂区内建造一幢新厂房,有关资料如下:(1)2018年1月1日向银行借入专门借款5000万元,期限为3年,年利率为6%,每年1月1日付息。(2)除专门借款外,甲公司还有两笔一般借款,分别为公司于2017年12月1日借入的长期借款1000万元
职业道德不允许()在对审计客户施加控制的实体中拥有直接经济利益或重大间接经济利益,否则将对独立性产生无法防范的严重不利影响。
宋代欧阳修写出描述牡丹的专著有()。
Kerberos是一种(44)。
Therewere________.
最新回复
(
0
)