首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2019-03-14
71
问题
设循环队列的存储空间为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/BzUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
在深度为7的满二叉树中,叶子结点的个数为
有数据定义语句:DimX,YAsInteger以上语句表明
有数据定义语句:Dima,bAsIntegerDimx%,yasInteger执行语句后,不是整型变量的是
下列程序段的输出结果是X=5Printx+1;x+1
设有如下事件过程:PrivateSubCommand1Click()Fori=1To5j=1DoPrint“*”i=i-1LoopUntilj=0NextiEndSub运行程序,输出“*”的个数是
在E盘当前目录文件夹下建立一个名为“Student.txt”的随机文件,要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有以下记录类型和窗体的事件过程,请选择正确的语句完成程序(
随机试题
信息高速公路是指________。
A、GermanB、landC、mapD、rapidA
最可能是乳腺纤维腺瘤的是最可能是乳腺脓肿的是
0.9%NaCl溶液与血浆相同的是
城市维护建设税和教育费附加,是依托营业税征收的一种税费,分别为营业税税额的()。
按起重性能分类,适用于多层工业厂房以及高炉设备安装的是()塔吊。
事中控制首先是对质量活动的行为约束,充分发挥其技术能力,去完成()。
某企业适用的所得税税率为25%,2017年全年共实现利润总额556万元,当年该企业确认了国债利息收入20万元,发生税收滞纳金10万元,发生业务招待费25万元(其中按照税法规定允许当年税前扣除11万元)。假定不考虑其他因素,该企业2017年的应交所得税为(
减轻学生过重的课业负担就是指减少他们的作业量。()
CharacteristicsofAmericanCultureI.PunctualityA.Goingtothetheater:be【T1】________twentyminutesprior
最新回复
(
0
)