首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-07-31
64
问题
设循环队列的存储空间为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://www.kaotiyun.com/show/l6Dp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义floata=25,b,*p=&b;,则下列对赋值语句*p=a;和p=&a;的正确解释为()。
语句“printf("a\bhow\’are\’y\\\bou\n");”的输出结果是()。
fun1函数的功能是将3个整数按由大到小的顺序调整后依次放入a、b、c3个变量中,a中放最大数,fun2函数的功能是交换两个变量中的值。补足所缺语句。fun2(int*x,int*y){intt;t=*x;*x=*y;*
数据的基本单位是______。
选出任何情况下都不引起二义性的宏定义()。
若有下列定义,则对a数组元素地址的正确引用是()。inta[5],*p=a;
若x和y代表整型数,以下表达式中不能正确表示数学关系|x-y|<10的是______。
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为______。
在结构化设计方法中,数据流图表达了问题中的数据流与加工间的关系,并且每一个______实际上对应一个处理模块。
设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点。
随机试题
A.白蛋白尿B.β2-微球蛋白尿C.两者皆有D.两者皆无肾小球蛋白尿主要是
【2011—4】题21~25:某35kV变电所10kV系统装有一组4800kVA电力电容器,装于绝缘支架上,星形接线,中性点不接地,电流互感器变比为400/5,10kV最大运行方式下短路容量为300MVA,最小运行方式下短路容量为200MVA,10kV母线
描述过去一段时间内个人的现金收入和支出情况的财务报表是()。
陈阿姨打算将资金存放在年利率为10%、半年计息一次的金融品种上,她的资金要经过()年才能增值107.89%。
消费者因经营者利用虚假广告提供商品或服务,其合法权益受到损害,广告的经营者不能提供经营者的真实名称、地址的,应当承担赔偿责任。()
一般资料:求助者,女性,66岁,某工厂退休职工。案例介绍:求助者一年前睡觉时突然憋醒,胸闷气短,觉得自己马上就不行了,送入急诊后诊断为呼吸暂停综合症,自己非常后怕,因为自己的哥哥就是夜里突发心脏病去世的,医生也说这种病如不及时发现就会憋死。求助者立
Someonesays,"Timeismoney."ButIthinktimeis【C1】______importantthanmoney.Why?Becausewhenmoneyisspent,wecangeti
函数f(x)=|xsinx|ecosx是().
欧洲的电视媒体——2005年英译汉及详解ItisnoteasytotalkabouttheroleofthemassmediainthisoverwhelminglysignificantphaseinEurope
InClanguage,itisconvenienttousea(74)toexitfromaloop.
最新回复
(
0
)