首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
admin
2018-01-25
39
问题
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
选项
A、1
B、2
C、99
D、0或100
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用队头指针ffont指向队头元素的前一个位置。在循环队列中进行出队、入队操作时,头尾指针仍要加1,朝前移动。只不过当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。故本题答案为D。
转载请注明原文地址:https://kaotiyun.com/show/XL6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
VisualFoxPro是指一种关系型数据库管理系统,所谓关系是指
在VisualFoxPro中,下列描述错误的是
设有S(学号,姓名,性别)和SC(学号,课程号,成绩)两个表,用下列SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别,正确的是
在SQLSELECT查询中,为了使查询结果排序必须使用短语
数据库系统的核心是
下列关于SELECT短语的描述中错误的是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询订单数在3个以上、订单的平均金额在200元以上的职员号,正确的SQL语句是()。
下面是关于表单数据环境的叙述,其中错误的是()。
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为()。
下列关于二叉树的叙述中,正确的是()。
随机试题
根据下列资料。回答以下问题。2015年,在批准外资项目数中,外资企业占外商直接投资项目比例约为()。
极限=__________.
A.等容收缩期B.快速射血期C.缓慢射血期D.等容舒张期心动周期中有血液由心室射出但室内压又低于主动脉压的时期是
男性,50岁。间断双下肢水肿伴蛋白尿10年,乏力、纳差、恶心1周,刷牙时牙龈出血伴皮肤碰后发青3天入院。入院时测血压150/90mmHg,化验血Hb80g/L,WBC6.4×109/L,Plt192×109/L。蛋白尿(++),尿比重1.010,尿糖(±)
炙甘草汤与桂枝汤的共同药物是
A.眩晕,耳鸣,头目胀痛,口苦,失眠多梦,急躁易怒,肢麻震颤B.眩晕动则加剧,劳累即发,神疲乏力,倦怠懒言,唇甲不华C.眩晕日久不愈,精神萎靡,腰酸膝软,少寐多梦,遗精滑泄,耳鸣齿摇D.眩晕,头重昏蒙,视物旋转,胸闷恶心.呕吐痰涎,食少多寐E.眩晕
急性肾衰电解质紊乱,以哪项为最重要
风热上乘头痛,目赤,咽喉肿痛,应首选()
在社会主义市场经济条件下,国有企业应该成为()。
Thegirl(wear)______alightgreenskirttoday.
最新回复
(
0
)