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

admin2015-08-12 106

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

假设图书管理数据库中有3个表，图书.dbf,读者.dbf和借阅.dbf。它们的结构分别如下：图书(总编号C(6)，分类号C(8)，书名C(16)，出版单位C(20)，单价N(6,2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别

使用菜单操作方法打开一个在当前目录下已经存在的查询文件zgjk．qpr后，在命令窗口生成的命令是______。

浏览表文件的命令是______。

FoxPro中要建立一个与现有的某个数据库有完全相同结构和数据的新数据库，应该使用如下语句中的______语句。

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满,不能进行入队运算。这种情况称为【】。

有"工资"表和"职工"表，结构如下：职工.dbf:部门号C(8),职工号C(10),姓名C(8),性别C(2),出生日期D工资.dbf:职工号C(10),基本工资N(8,2),津贴N(8,2),奖金N(8,2),扣除N

在命令按钮Command1的Click事件中，改变该表单的标题Caption属性为"学生管理"，下面正确的命令为

下列关于队列的叙述中正确的是______。

在某个程序模块中使用命令PRIVATEXI定义一个内存变量,则变量XI

为满足会计电算化的需要，设计的会计科目编码体系要满足编码具有

孕妇，25岁。G1P0，40周妊娠，官口开全，胎儿偏大，接产时需做会阴侧切术，术前行局部阻滞麻醉，阻滞那条神经

A．胆道蛔虫病B．急性梗阻性化脓性胆管炎C．肝脓肿D．急性化脓性胆囊炎胆囊结石最常见的并发症

为满足适用与环境要求，厨房、卫生间的地面材料应具有的良好性能包括()。

根据涉外投资法律制度的规定，我国对于境内企业向境外直接投资采取的管理方式是()。(2015年)

在IE的“程序”选项卡中选中“检查IE是否为默认浏览器”复选框，则()。

带薪假日的出现标志着现代旅游活动和旅游业的开端。()

远期汇率低于即期汇率意味着()。

[2002年]假设随机变量U在区间[－2，2]上服从均匀分布，随机变量试求：X和Y的联合分布；

HowdoyouexplaineconomicsinplainEnglish?TheFederalReserveBankofNewYorkhasbeenansweringthequestionwithaneven