首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2020-07-23
61
问题
设循环队列的存储空间为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全国计算机二级
相关试题推荐
有如下程序:#include#includeusingnamespacestd;classWheel{public:Wheel(strings=
若MyClass为一个类,执行语句"MyClassa[4],*p[5];"时会自动调用该类构造函数的次数是
已知Bag是一个类,并有函数FBag定义如下:VoidFBag(){Bag*ptr,my,colleage[2],&sister=my;}则在调用函数FBag()后,Bag类的析构函数被调用
有如下程序:#include#includeusingnamespacestd;classPerson{public:Person(string
有如下程序:#include#includeusingnamespacestd;classMyBag{public:MyBag(stringb
若磁盘上已存在某个文本文件,其全路径文件名为d:\ncre\test.txt,下列语句中不能打开该文件的是
在公有继承的情况下,允许派生类中新定义的成员函数直接访问的基类成员只包括
下列叙述中正确的是
执行语句序列intx=l,&y=x;cout
下列选项中,正确的C++表达式是()。
随机试题
下列关于基金份额持有人大会决议的职权,说法错误的是()。
关于下肢动脉栓塞,下列叙述哪项不正确()
下列肺癌的病理中哪项是正确的()
110、35kV和6kV系统的最高工作电压分别为126、40.5、7.2kV,其工频过电压水平一般不超过()。
关于债券的内部到期收益率的计算,以下说法不正确的是()。
2015年6月,甲公司发生以下交易或事项:支付诉讼费用15万元,固定资产处置净损失8万元,对外公益性捐赠支出5万元,支付税收滞纳金3万元,该公司2015年6月利润表“营业外支出”项目的本期金额为()万元。
根据我国《残疾人保障法》的有关规定,下列关于保障残疾人基本权益的说法中,正确的()
已知△ABC为等边三角形,AB=2.设点P,Q满足,λ∈R.若,则λ=()
我国最高审判机关是________。
Althoughthepolice(are)givenconsiderableauthoritybysocietytoenforce(it’s)laws,theygetarelativelylowsalaryasco
最新回复
(
0
)