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

admin2020-02-26 53

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

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

答案D

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是：

代码编写阶段可进行的软件测试是

下列叙述中错误的是

在PowerPoint普通视图中编辑幻灯片时，需将文本框中的文本级别由第二级调整为第三级，最优的操作方法是

在光通信系统的公务电路中，公务信号采用PCM数字信号，其速率为()kbit/s。

急性炎症过程中下列哪一种变化首先发生()

“资源管理器”是Windows7最常用的文件和文件夹管理工具，它可以将文本文件的部分内容复制到另一文件中。()

环境污染按照污染产生的原因分类，其中不包括()。

甲早年丧夫，2004年10月在女儿陪同下到北京旅游，回家时因飞机失事与女儿遇难死亡。家中只留下儿子和女婿，甲和女儿各有遗产20万元。甲的儿子和女婿应继承的遗产各为多少?()

建筑材料按其材料来源可分为()。

在金融租赁活动中，一种适合于资产流动性差的企业进行紧急融资的方式是()。

人性心理学认为心理动力来自于三种基本需要，以下哪项是错的?（）

在资本主义生产过程中，生产资料的价值()。