设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

admin2015-06-27 13

问题设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

选项 A、15
B、16
C、20
D、0或35

答案D

解析在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加１，朝前移动。只不过当头尾指针指向向量上界时，其加１操作的结果是指向向量的下界０。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项。

转载请注明原文地址:https://kaotiyun.com/show/rnBD777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

二级C

NCRE全国计算机二级

在听觉定位的研究中，当声音频率高于1400Hz时，()起主要作用。

有人说：“t检验适用于样本容量小于30的情况，Z检验适用于大样本检验。”你对这种说法有何评论?

先将所有个体编好号码，排列顺序，然后按照固定间隔抽取调查单位的抽样组织方式是()

某中学高三年级有三个班，高考前有一个免试保送升学名额，分别来自三个班的候选人的成绩如下：请选用不同的综合方法，帮助学校领导做出决策，决定保送对象，并评价其合理性。

初学电脑打字时，练习次数越多，错误就会越少，这属于()

提出“学生德育，基本上是在教学过程中实现的”这一主张的是

20世纪80年代以来，人们已不再满足于对课程计划制定的重视，纷纷开始重视课程变革过程中的()

下列说法错误的是

联系我国法治建设的实际论述认定和归结法律责任的原则。要求：观点明确，说理充分，条理清晰，语言规范、流畅。

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

解释下列句子中加下划线的字。泣孤舟之嫠妇。

当出现下列哪种情况时，非正式群体会影响工作效率()

注射剂的浓配或采用密闭系统的稀配在无菌原料药的暴露工序

对城市历史环境的保护具有重要指导意义的两部文件是()。

护面墙与挡土墙在受力上的最大区别是()。

假设某订单订购3种商品，每种商品有10%的缺货可能性。若没有任何一种商品缺货，全部订货得以履行的概率是()。

建立、维持和发展人际关系的方法有()。

计算机处理模拟视频信号过程中首先要进行(14)。

Java编译程序将Java源程序翻译为JVM可执行代码，即______。