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

admin2015-08-13 48

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

VisualBasic的每种工具栏都有固定和浮动两种形式，把浮动工具栏变为固定工具栏的操作方法是()

为了用键盘打开菜单和执行菜单命令，第一步应按的键是()

在设计程序时，应采纳的原则之一是______。

以下能够触发文本框Change事件的操作是______。

设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger，bAsInteger)Whilea>ba=a-bWendfun=aEndFunction在调试时发现函数是错误的。为使函数

下列数据结构中，属于非线性结构的是

某人编写了下面的程序，希望能把Textl文本框中的内容写到out．txt文件中PrivateSubCommandl_Click()Open“out.txt”ForOutputAs#2Print“Text1”Close#2End

从键盘上输入两个字符串，分别保存在变量str1、str2中。确定第二个字符串在第一个字符串中起始位置的函数是______。

数据库技术采用分级方法将其结构划分成多个层次，是为了提高数据库的______。

设x=4，y=8，z=7，下列表达式的值是()。x＞zOrz＜x

简述竣工验收质量控制的主要内容。

世界贸易组织框架下的《与贸易有关的知识产权协定》对于不以自然人的生命为基础的著作权(除摄影作品和实用美术作品)其保护期限至少是()

A．微脉、细脉、代脉B．伏脉、牢脉、弱脉C．缓脉、涩脉、结脉D．滑脉、紧脉、长脉属于实脉类的是

患儿，8个月。皮肤黏膜苍白，食欲欠佳，肝脾轻度肿大，血红蛋白70g/L，红细胞3.5×1012/L，血涂片可见红细胞大小不等，以小细胞为主，中心淡染区扩大。最可能的诊断是

溶液型气雾剂的组成部分包括以下哪些内容（）。

某工地试验室的试验人员开展水泥标准稠度用水量试验，请根据你掌握的试验知识完成下列题目。以下关于代用法测定标准稠度用水量的描述，正确的有()。

下列内容中，属于质量管理体系质量原则的有()。

根据《中华人民共和国劳动合同法》关于试用期的规定，劳动合同期限1年以上，不满3年的，试用期不得超过()个月；3年以上固定期限和无固定期限的劳动合同，试用期不得超过()个月。

某地娱乐服务行业女性健康状况调查结果显示，这一人群受教育程度较低、缺乏相应的健康保健知识，患性病和艾滋病的比例较高，针对这种情况，社会工作者开展的下列服务中，正确的有()。[2014年真题]

数据仓库系统(DWS)由数据源、【】和决策支持工具三部分组成。