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

admin2016-06-23 57

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

要使文本框获得输入焦点，则应采用文本框控件的

已知变量X、Y为整型，且x=4，y=12，S为字符串型，且s=a，1blok为标签控件，下列赋值语句合法的是（）。

栈和队列的共同特点是

在树形结构中，树根结点没有______。

使用驱动器列表框Drivel?目录列表框Dirl?文件列表框Filel时,需要设置控件的同步。以下能够正确设置两个控件同步的命令是

下面不属于需求分析阶段任务的是

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

以下程序的功能是：把父目录下顺序文件smtext1．txt的内容读入内存，并在文本框Text3中显示出来。请选择适合横线处的语句()。PriVateSubCommandlClick()DiminDataAsStrin

关于变量作用域，下列叙述中正确的是()。

下列选项中，不属于公司法人机关的是【】

皮肤被硫酸、盐酸、硝酸灼伤应口服阿片类药物中毒应

水泥根据其熟料成分的不同而特性有所不同，下列不适用于大体积混凝土工程的是()。

不涉及货币资金收支的业务，应当编制转账凭证。()

采用货币记账对冲操作(Netting)可使()

按照()划分，风险处置可以划分为预控性处置与全面性处置。

早期阅读活动利用图书、绘画为幼儿创设一个书面语言环境，使幼儿有机会接触书面语言，了解语言的基本文化内涵。因此，幼儿早期阅读的重点是()

DNA技术已广泛应用于现代医学，DNA的全称是()。

试述社会主义改造的重要意义。