首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2020-07-23
56
问题
设循环队列的存储空间为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/4Gyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若MyClass为一个类,执行语句"MyClassa[4],*p[5];"时会自动调用该类构造函数的次数是
必须用一对大括号括起来的程序段是()。
算法的空间复杂度是指( )。
下面是重载为非成员函数的运算符的函数原型,其中错误的是()。
下列关于运算符重载的叙述中正确的是
下列字符串中可以用作C++标识符的是
下列叙述中正确的是( )。
下列叙述中正确的是
下列选项中,正确的C++表达式是()。
按照标识符的要求,下列选项中,()符号不能组成标识符。
随机试题
阿司匹林中因含有什么键而易水解
下列具有燥湿与利尿功效的补气药是
氯化铵是属于__________祛痰药,其祛痰作用主要是通过刺激__________,反射性地增加__________腺体分泌而祛痰。
王岚,16岁,高中学生。其外祖父去世时,曾在遗嘱中指明,给王岚25万元购买一处房屋,但未指定由谁来购买。王岚的父亲便以王岚的名义用该25万元买了一套商品房,下列论述正确的有哪些?()
下列民事法律行为的形式中,()可以把法律行为所产生的当事人双方的权利义务记载下来,作为一种固定凭据,有利于明确双方当事人的权利义务关系,有利于争议的防止和处理。
房地产经纪人员在查看房屋区位状况时,除需注意观察环境、景观外,还应查看房屋的()。
施工单位编制投标报价依据定额有()。
消费税和增值税都按退税率计算出口退税。()
导游员要劝阻游客自由活动的几种情况是()。
[*]
最新回复
(
0
)