首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-07-31
39
问题
设循环队列的存储空间为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://jikaoti.com/ti/65i0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义floata=25,b,*p=&b;,则下列对赋值语句*p=a;和p=&a;的正确解释为()。
下列程序的输出结果是()。structabc{inta,b,C;);main(){structabcs[2]={{1,2,3},{4,5,6}};intt;t=
关于语句“for(表达式1;表达式2;表达式3)”,下面说法中错误的是()。
若有如下定义:intx=3,y=2,Z;则表达式Z=X/y*3.0的值是()。
下面不属于软件工程3个要素的是()。
C语言规定,简单变量作实参时,它和对应形参之间的数据传递方式是______。
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为______。
有下列二叉树,对此二叉树前序遍历的结果为()。
将E-R图转换到关系模式时,实体与联系都可以表示成
在E-R图中,用来表示实体的图形是()。
随机试题
福莱特学说的主要问题是她的溢于言表的
若则y’=________.
下列哪一项不是土壤污染的来源
某生参加高考前数月产生严重焦虑,来到咨询室后,该生讲述了其内心的恐惧与担心,治疗师只是认真地倾听,不做指令性指导,这种心理疗法的理论属于
在无良好的( )地层,禁止企业、事业单位使用无防止渗漏的沟渠、坑塘等输送或者存贮有毒污染物的废水、含病原体的污水及其他废弃物。
质量保修金的比例及金额可由双方约定,但不应超过施工合同价款的()
下列关于建筑施工企业工伤保险的陈述,说法正确的是()。
在Excel中,COUNT函数用于计算()。
针对我国公民出境游中一些不文明行为,2013年7月31日,中央文明委在京召开提升中国公民出境旅游文明素质的电视电话会议。同日,国家旅游局推出多项措施,旨在提升中国公民文明道德素质,努力避免出现不文明旅游行为,促使游客以良好的言谈举止展现文明中国、礼仪之邦的
Whatdoesthemanimply?
最新回复
(
0
)