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

admin2015-06-30 61

问题设循环队列的存储空间为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/W0Qp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序段的执行结果为()。a=75Ifa＞60Theni=1Ifa＞70Theni=2Ifa＞80Theni=3Ifa＜90Theni=4Print"i="；i

改变驱动器列表框的Drive属性值将激活______事件。

设置复选框中或单选按钮的标题对齐方式的属性是______。

栈的基本运算有三种：入栈、退栈和【】。

为了使标签Lahel1显示文字“姓名”，可把Label1的______属性设置为“姓名”。

任何控件都有______属性。

为了对多个控件执行操作，必须选择这些控件。下列不能选择多个控件的操作是

设有菜单结构如表所示要求在运行时，当鼠标单击菜单项“大图标”时，在这个菜单项前面就添加一个“√”，下面正确的事件过程是

把管理理论的各个流派称之为“管理理论丛林”的管理学家是()

与传统营销相比，绿色营销具有的特征是()。

《企业国有资产法》所称关联方，不包括()。

下列行业中，财政收入的主要来源是()。

“看景不如听景”体现了导游语言运用原则中的()。

以下不属于地陪导游服务业务准备的工作的是()。

人们曾采用将轻症天花病人的“痘浆”接种到健康人身上来预防天花，这里所说的痘浆和这种方法分别属于()。

5cm×1．0cm活动的淋巴结2个，质硬。病理证实为乳癌淋巴结转移。对预防复发最重要的出院指导是()。

(2012年山东.38)丁某与村委会签约承包本村一鱼塘，后丁某搬到镇上居住，遂拟将鱼塘转包给本村经营另一鱼塘的赵某。下列说法正确的是()。

【21】【22】