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

admin2015-08-25 48

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

关系数据库中能实现的专门关系运算包括__________、连接和投影。

有两个关系R和S如下：则由关系R得到关系S的操作是()。

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

刷新当前表单的正确语句是（）。

执行命令：DECLAREarray(5，5)，则array(3，3)的值为（）。

在关系模型中，实现“关系中不允许出现相同的元组”的约束是通过（）。

在人机界面的设计过程中，应该需要考虑下列问题（）。Ⅰ．系统响应时间Ⅱ．输入输出数据Ⅲ．出错信息处理Ⅳ．用户帮助

下列二叉树描述中，正确的是（）。

在下列关于索引的叙述中，正确的是______。

子宫肉瘤组织发生不可能来源于()

患者，男，64岁。1周来高热伴寒战、咳嗽、气短、肝脾大，胸部X线片显示两肺野有分布较均匀、密度和大小相近的粟粒状阴影。可能的诊断是

下列检查结果中，最能反映慢性肾炎患者肾实质严重损害的是()

焊接护目镜、焊接面罩、防冲击护眼具的标识规格为()。

会计核算软件在进行系统初始化时，必须输入操作人员岗位分工情况，但为了保密，可以不输入操作密码。()

《预算法》在调整社会关系时，强调的是()。

在行政复议期间，()。

下列项目中，可以不征或免征土地增值税的有()。

国内外许多研究证明，儿童在学前阶段通过教育已经能够认识一定数量的字了，所以至少在学前班可以进行“小学化”的识字教育。这种做法()。

集体土地所有权的主体只能是()。