首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2021-09-05
39
问题
设循环队列的存储空间为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/FZfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面不属于软件设计原则的是
有如下程序:#include<iostream>#include<iomanip>usingnamespacestd;intmain(){ints[]={123,234};cout<<ri
有如下程序:#include<iostream>usingnamespacestd;classBase{public:virtualvoidfunctionl(){cout<<’0’;}voidfunction2(){cout<<
关于虚函数,以下说法正确的是()。
派生类的成员函数不能访问基类的()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai
程序流程图中带有箭头的线段表示的是( )。
请打开考生文件夹下的解决方案文件proj3,其中声明的DataList类,是一个用于表示数据表的类。DataList的重载运算符函数operator+,其功能是求当前数据表与另一个相同长度的数据表之和;即它返回一个数据表,其每个元素等于相应两个数据表对应元
“商品”与“顾客”两个实体集之间的联系一般是()。
随机试题
甲有色金属厂是某市产业部下属的国有企业。假设2014年3月18日甲企业由于经营管理不善,长期不能清偿到期债务,被债权人申请破产。3月24日人民法院受理了此案,并通知了甲有色金属厂。法院于2014年10月21日裁定宣告该有色金属厂破产。管理人及时拟订了破产财
某写字楼的购买价格为100万元,其中70万元为15年期、年利率5%、按年等额还款的抵押贷款,30万元由投资者用现金支付。如果该写字楼出租的年净租金收入为9万元,则该投资的税前现金回报率为()。
对某民用建筑内设置的比例式减压阀进行检查,下列检查结果中,正确的是()。
保险代理从业人员在执业活动中,诋毁、贬低或负面评价保险中介机构和保险公司及其从业人员的行为属于( )行为。
我国法律规定,债权人领取提存物的权利,自标的物被提存之日起5年内不行使而消灭。该5年的期间属于()。
天黑后刚走进房间会觉得黄色灯光刺眼,但过一段时间后,灯光看起来就没有那么刺眼了。这种感觉现象是()
抗日战争时期的“三三制”政权
将Orange转换为大写。
()类合同的适用范围比较宽,风险可以得到合理的分摊,但在履行中需要注意双方对实际工作量的确认。
GallaudetUniversitycurrentlydoesnotallowstudentstokeeppetsintheirdormrooms.Exceptionsaremadeonlyforservicean
最新回复
(
0
)