首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2020-07-23
76
问题
设循环队列的存储空间为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://www.kaotiyun.com/show/4Gyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,不属于“对象”基本特点的是()。
执行下列语句段后,输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout
有如下类定义:classFoo{public:Foo(intv):value(v){} //①~Foo(){} //②private:Foo(){}
运算符重载是对已有的运算符赋予多重含义,因此()。
有如下类定义:classNumber{private:staticintnum;};要初始化Number类的静态成员num,应当在后面加上语句:
下面不能作为结构化方法软件需求分析工具的是
下列语句中,错误的是()。
已知数组arr的定义如下:.intarr[5]={1,2,3,4,5};下列语句中输出结果不是2的是()。
层次型、网状型和关系型数据库划分原则是()。
规定输入的字符串中只包含字母和*号。编写函数fun,其功能是:除了字符串前导和尾部的*号外,将串中其他的*号全部删除。形参h已指向字符串中第一个字母,形参p指向字符串中最后一个字母。在编写函数时,不得使用C语言提供的字符串函数。例如,若字符串中的
随机试题
建设工程质量监督档案需经()签字后归档,按规定年限保存。
坚持党的基本路线不动摇,关键是坚持改革开放不动摇。()
A.定点医疗机构B.零售连锁药店C.医疗机构D.定点零售药店需要定期向统筹地区社会保险经办机构报告处方外配服务及费用发生情况的应为
根据《行政许可法》的规定,行政机关实施行政许可的程序表述正确的是()。
[背景资料]某工程,建设单位委托监理单位承担施工阶段和工程质量保修期的监理工作,建设单位与施工单位按《建设工程施工合同(示范文本)》签订了施工合同,该项目未投保工程一切险。(1)在基坑支护施工中,项目监理机构发现施工单位采用了一项新技术,未按已批准的施
在建设工程项目管理中,反映业主方和项目各参与方之间的合同关系可以用( )。
课程标准指出:重视探究学习活动,发展学生的科学探究能力。探究学习是学生学习化学的一种重要方式,也是培养学生探究意识和提高探究能力的重要途径。探究学习的基本要素是什么?
有网民称,不断加税和提高首付,对于真正想买房用于自己居住的普通民众,无异于雪上加霜。贷款限制的对象不应该是购房人,而应该是房地产公司。只要房地产公司不能轻易贷到款,缺钱,他们才会急于出房,房价才会下降。以下最可能为该网民认为房价过高的一个直接原因是
Whenitcomestotheslowingeconomy,EllenSperoisn’tbitinghernailsjustyet.Butthe47-year-oldmanicuristisn’tcutting,fi
注重对孩子的自然教育,让孩子亲身感受大自然的神奇与美妙,可促进孩子释放天性,激发自身潜能;而缺乏这方面教育的孩子容易变得孤独,道德、情感与认知能力的发展都会受到一定的影响。以下哪项与以上陈述方式最为类似?
最新回复
(
0
)