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

admin2015-08-28 83

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

下列描述中，不是线性表顺序存储结构特征的是()。

在VisualBasic6.0中，InputBox函数用于产生一个______对话框。

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

下列说法错误的是()。

表达式Abs(-5)+Len("ABCDE")的值是______。

如果文本框的Locked属性设置为True，则下列说法中正确的是()。

有下列二叉树，对此二叉树中序遍历的结果为()。

假定已经在菜单编辑器中建立了窗体的弹出式菜单，其顶级菜单项的名称为a1，其“可见”属性为False。程序运行后，单击鼠标左键或右键都能弹出菜单的事件过程是

如果一个顶级菜单项的访问键为D，则以下等同于单击该菜单项的操作为()。

()维护是在计算机运行出现故障时，查明故障的原因并及时更换故障部件。

行为组织理论形成于

男性，44岁。右小腿被车撞伤1天，剧痛。右足不能主动背伸，足背动脉搏动消失，足趾感觉过敏，小腿肿，皮肤略红，温度稍高。此症的严重后果是

当()时，证券公司及其营业部可协助期货公司向客户提示风险。

根据公司法律制度的规定，分配利润的股东会或者股东大会决议、公司章程中均未规定完成利润分配的时间的，公司应当自决议作出之日起一定期限内完成利润分配。该期限是()。

下面是小张同学列举的物态变化的实例，其中错误的说法是()。

最近发展区是苏联心理学家___________提出的概念。

以下属于选举基本原则的是()。