首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
admin
2017-02-13
30
问题
循环队列的存储空间为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/cCqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
VBA语句Dima(-3t03)所定义的数组元素个数是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
为窗体或报表的控件设置属性值的正确宏操作命令是( )。
已知程序段:S=0Fori=1To10Step2S=S+1i=i*2Nexti当循环结束后,变量i和S的值分别为()。
定义了数组A(2to13),则该数组元素个数为
有两个关系R,S如下,由关系R和S得到关系T,则所使用的操作为
随机试题
A.中度不典型增生B.原位癌累及腺体C.镜下早期浸润癌(Ⅰa)D.浸润癌ⅠbE.宫颈癌Ⅱa合并心脏病以上病变合适的治疗手段是放疗
腰痛发病的要害是
牙齿温度测验的注意事项如下,除外
质量管理中的统计方法中,分层图的程序有( )。
综合实践活动区别于活动课的一个重要特征是()
【新旧约法之争】
尽管检测系统x和检测系统Y依据的原理不同,但都能及时测出并报告产品缺陷,而它们也都会错误地淘汰3%的无瑕疵产品。由于错误淘汰的成本很高,所以通过同时安装两套系统,而不是其中的一套或另一套,并且只淘汰两套系统都认为有瑕疵的产品就可以省钱。以上论述需要下面哪一
WecanlearnfromthebeginningthatthecompetitioninthetravelindustryrevolveschieflyaroundItcaninferredfromParagr
用UML建立业务模型是理解企业业务的第一步,业务人员扮演业务中的角色及其交互方式,例如航空公司的售票员是业务员,电话售票员也是业务员,它们直接的关系是()。
FreeSchoolMealsA)MillionsofAmericanschoolchildrenarereceivingfreeorlow-costmealsforthefirsttimeastheirparents
最新回复
(
0
)