首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2021-05-06
66
问题
设循环队列的存储空间为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/VTfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classBase{public:Base(intx=0){cout
关于运算符重载,下列表述中正确的是()。
下列关于析构函数的描述中,错误的是()。
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
对下列二叉树进行前序遍历的结果是()。
下列运算符中,在C++语言中不能重载的是()。
内部格式控制操作函数是在头文件()中定义的。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
在C++语言系统中,用于输入数据所使用的标识符cin是
有如下语句序列:charstr[10];cin>>str;当从键盘输入"Ilovethisgame"时,str中的字符串是()。
随机试题
实验报告是对整个教育___________的全面总结。()
患者,男,50岁。每日吸烟20支已多年。近来经常咳嗽,痰中有血丝,1周前突感呼吸困难。X线透视见右侧胸腔大片致密阴影,胸腔穿刺抽出大量血性胸水。应首先考虑的是( )。
振兴工程公司承揽了幸福住宅小区建设项目。开工前,该项目的项目经理编制工作任务分工表,首先要对各项管理任务进行()。
建筑房屋室内铺设防水层一般应在室内设施施工()进行。
对房地产开发公司进行土地增值税清算时,可作为清算单位的是()。(2010年)
下列某城市是中国近代史上最早被迫开放的五个通商口岸之一,改革开放后,这个城市又是最早的四个经济特区之一。该城市是()。
国家、地方或学校规定学生必须学习的课程属于()。
考生高考权利之所以游离在制度之外,除了高考报名条件比较苛刻的原因以外,不公平的教育体制、招生体制才是问题的根源。由于多种原因,各地高等教育资源配置不平衡。生源数量与高等教育资源不对称的情况客观存在。这就需要有关部门做好宏观调控,公平分配资源。但事实上,现在
禅宗是南印度僧人菩提达摩于北魏时期创立的一个佛教宗派,武则天时期分为南北两宗,南宗的创立者是()。
下列程序段的执行结果为 I=4 x=5 Do I=I+1 X=K^2 LoopUntilI>=7 Print"I=";I Print"x=";x
最新回复
(
0
)