首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
admin
2017-07-28
78
问题
循环队列的存储空间为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全国计算机二级
相关试题推荐
在一个类中可以对一个操作符进行( )重载
首先访问该结点,然后访问结点的左子树,最后访问结点的右子树,这种遍历方式称为( )。
根据注释内容在空白处填写适当内容。classLocation{private:intX,Y;public:voidinit(intinitX,intinitY);intGetX();intGetY
以下选项中与k=n++;完全等价的表达式是
下列程序的输出结果为2,请将程序补充完整。#include<iostream>usingnamespacestd;classBase{public:______voidfun(){cout<<
在面向对象程序设计中,从外面看只能看到对象的外部特征,而不知道也无须知道数据的具体结构以及实现操作的算法,这称为对象的______。
定义如下枚举类型:enum{Monday,Tuesday,Wednesday,Thursday,Friday=2};表达式Wednesday==Friday的值是()。
将下列程序写成三目运算表达式是()。if(x<y)min=x;elsemin=y;
一棵树按照左子女-右兄弟表示法转换成对应的二叉树,则该二叉树中树根结点肯定没有【 】子女。
在表达式x+y*z中,+是作为成员函数重载的运算符,*是作为非成员函数重载的运算符。下列叙述中正确的是,
随机试题
行政权力的具体来源包括()
女,16岁。患l型糖尿病,因肺部感染,诱发酮症酸中毒。以下哪些治疗原则对此患者是正确的
羌活、藁本、苍耳子的共有功效是()
在计量与重组义务相关的预计负债时,也不考虑处置相关资产可能形成的利得或损失。()
根据各种国情,不同制度可以有相同的经济发展模式,相同的制度下也可以有不同的经济发展模式。()
与“奇松”并称“黄山四绝”的是()。
苹果酸的结构简式为。下列说法正确的是()。
教育要适应人的发展的个别差异性,做到()
给定资料1.我国教育事业包括基础教育、职业教育和高等教育等多个部分。而基础教育又包括幼儿教育、小学教育、普通中学教育(初中、高中)。1949年以前,我国的教育事业十分薄弱,教育发展最高年的1946年,全国只有幼儿园1300所,小学28.9万所,中
Inrecentyears,Chinesefancyknotshavebecomeverypopular.(81)Theyarehand-madeornamentsnotedfortheirpatternsandbr
最新回复
(
0
)