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

admin2015-08-25 58

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/Vwv0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在表单(Form1)的INIT事件中编写程序代码，下列语句中不能将表单的背景颜色设置为绿色的是()。

查询文件的扩展名是()。

在VisualFoxPro中，表中如果有备注型字段，则磁盘上还会有一个对应扩展名为的文件。

在算法正确的前提下，评价一个算法的两个标准是空间复杂度和_______________。

以下五个题使用如下3个数据库表：职员．dbf：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户．dbf：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单．dbf：订单号C(4

设有两个数据库表，父表和子表之间是一对多的联系，为控制父表和子表中数据的一致性，可以设置“参照完整性规则”，要求()。

在表单中为表格控件指定数据源的属性是()。

如下程序段的输出结果是_____________。s=11DOWHILEs>1s=s-3ENDDO?s

给出在仓库“WHl”或“WH2”工作，且年龄小于40岁的职工号和姓名，正确的命令是()。

试述在Fireworks中绘制直线和矩形时键盘的使用技巧。

_________warminghasgainedmoreandmoreattentionfromallovertheworld.

U.S.Directmarketersaretakingadvantageofthetrendsofthemarketandnaturaladvantageswhichprovidegoodopportunitiesi

关于AVM说法错误的是

下列属于噪声污染控制方案的是()

“十年树木，百年树人”，这反映教师劳动具有()

下列说法是对矛盾特殊性具体运用的有()。

发展社会主义民主政治、建设社会主义政治文明，是社会主义现代化建设的重要目标，我国之所以重视发展社会主义民主政治，是因为()。

以下是创建部分关系表的SQL语句，请将空缺部分补充完整。CREATETABLE客户(客户号CHAR(5)(a)姓名CHAR(30)，性别CHAR(2)(b)地址CHAR(30)，邮编CHAR(6)