首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
admin
2017-07-28
91
问题
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
选项
A、1
B、2
C、99
D、0或100
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、人队操作时,头尾指针仍要加1,朝前移动。只不过当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于人队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。故本题答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/6UAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序时类D代码段出现编译错误,原因是【 】。#include<iostream.h>classA{public:A(charc){cout<<"A’sconstructor."<<c<<endl
若a. b和c均是int型变量,则表达式a=(b=4)+(c=2)执行后,a的值为【 】。
带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数,这样对虚基类的子对象初始化( )。
在一个类中可以对一个操作符进行( )重载
下列运算符中,要求运算对象必须是整数的是( )。
以下程序的执行结果是________。#include<iostream.h>classbase{public:virtualvoidwho(){cout<<"baseclass"<<end1;}
下列运算符中,*运算符在C++中不能重载()。
若有如下图所示5个连续的int类型的存储单元并赋值,a[0]的地址小于a[4]的地址。p和s为int型的指针变量。请对以下问题填空。①若p已指向存储单元a[1]。通过指针p给s赋值,使s指向最后一个存储单元a[4]的语句是【】。②若指针s指向存
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是
将E-R图转换到关系模式时,实体与实体间的联系可以表示成()。
随机试题
()是人脑对物体的长度、面积、体积在量方面变化的反映。
下列不属于声卡功能的是______。
保证设定的条件有哪些?
下列各项,不属于败毒散组成药物的是()
罪责刑相适应原则
计算机能直接识别的语言是()。
贷款回收是指借款人按借款合同约定的还款计划、还款方式及时、足额地偿还()。
2016年12月1日,国务院新闻办公室发表《发展权:中国的理念、实践与贡献》白皮书指出,发展是中国共产党执政兴国的第一要务,是解决中国所有问题的关键。新中国取得了举世瞩目的巨大成就,开创了人类文明发展史上()的新道路。
1984年在龙骨坡遗址发现的小种大熊猫化石,年代测定距今约180万年至248万年,是目前中国发现的最早的小种大熊猫化石,小种大熊猫被公认为是大熊猫的老祖宗。此次发现进一步证明,大熊猫不但起源于龙骨坡,而且还在长江流域进化繁衍。这段文字的中心意思是( )。
计算机中16位浮点数的表示格式如图1所示:某机器码为1110001010000000。若阶码为移码且尾数为反码,其十进制真值为(8);若阶码为移码且尾数为原码,其十进制真值为(9);若阶码为补码且尾数为反码,其十进制真值为
最新回复
(
0
)