首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2020-07-23
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/4Gyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在一个程序文件中有如下语句:externintvar;关于这个语句,下列表述中错误的是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
下列叙述中正确的是( )。
若要对类Value中重载的类型转换运算符long进行声明,下列选项中正确的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
已知主函数中通过如下语句序列实现对函数模板swap的调用:inta[10],b[10];swap(a,b,10);下列对函数模板swap的声明中,会导致上述语句序列发生编译错误的是
C++系统预定义了4个用于标准数据流的对象,下列选项中不属于此类对象的是()。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
在E-R图中,用来表示实体的图形是()。
层次型、网状型和关系型数据库划分原则是()。
随机试题
许多心理因素如人格、认知特点都与心身疾病有关,________。早在两千年前,中外医学家就注意到消极情绪对身体健康的影响。我国古代医学典籍《内经》中曾明确指出:“大怒伤肝,暴喜伤心,思虑伤脾,惊恐伤肾。”喜、怒、忧、思、悲、恐、惊等七情过度,会导致内脏功能
下列选项中,属于村集体经济组织发包及上交收入的有()。
图中标志的含义是______。
CanceristhesecondleadingcauseofdeathintheUnitedStates,afterheartdisease.Inthepast,itwasoftenconsideredade
A.ADRB.OTCC.DIDD.TallaridaE.Rx
会计的基本职能不包括()。
()促进了个人住房贷款的产生和发展。
关于母公司在报告期内增减子公司在合并财务报表的反映,下列说法中正确的有()。
考虑以下C语言代码:shortsi=-8196;unsignedshortusi=si;执行上述程序段后,usi的值为()。
Wheredoyoureallycomefrom?Andhowdidyouget(1)whereyoulivetoday?DNAstudiessuggestthatallhumanstoday(2)from
最新回复
(
0
)