首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的人队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的人队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
admin
2019-04-18
69
问题
循环队列的存储空间为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全国计算机二级
相关试题推荐
下面有关重载函数的描述中正确的是()。
有如下类定义:classSample{public:Sample();~Sample();private:Staticintdate:};将静态数据成员data初始化
输出流控制中,如果没有指定对齐方式,则默认为左对齐、右填充,CSum类使“<<”运算符出栈,并将输出控制为宽度为5,cout<<setfill(’*’)<<8;执行时就打印8****,然后执行cout<<y;打印8,故答案为D。
已知outfile是一个输出流对象,要想将outfile的文件指针定位到当前位置之前321字节处,正确的函数调用语句是
非成员函数必须声明为类的______才能访问这个类的private成员。
给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是______。
某二叉树中度为2的结点有12个,则该二叉树中有______个叶子结点。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
随机试题
词是最小的、能_____的语言单位。
台式卧式铣镗床的进给方式通常有两种,即转进给方式和分进给方式。()
属于路面基层粒料类级配型是( )。
使用或产生丙类液体的厂房,建筑的耐火等级不低于()。
为了确保国家课税权的实现,纳税人通过行政复议寻求法律保护的前提条件之一,是必须事先履行税务行政执法机关认定的纳税义务,否则不予受理。这一做法适用的原则是()。
在组织结构设计中,直高结构的特点是()。
下列因素中,影响速动比率可信性的重要因素是()。
某专业化仓储企业服务对象主要为国际知名跨国公司,其在全国主要城市设有仓库,货品年分拨量较大。近年来,客户对包含运输、包装、流通加工、装卸搬运、配送和物流信息等多环节的综合物流服务的需求明显增长,公司面临从传统仓储企业向综合服务型物流企业转型的压力。请问该公
设曲线(0<a<4)与x轴、y轴所围成的图形绕x轴旋转所得立体体积为V1(a),绕y轴旋转所得立体体积为V2(a),问a为何值时,V1(a)+V2(a)最大,并求最大值.
BreakfastinmostAmericanhomesisahurried______ofmilk,bread,juiceorcoffee.
最新回复
(
0
)