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

admin2015-08-28 52

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有两个文本框Text1、Text2以及一个命令按钮Comanand1，编写下列程序：DimyAsIntegerPrivateSubCommand1_Click()DimxAsIntegerx

下列程序段的运行结果是()。Subsele()DimnAsIntegeri=21:n=3DoWhilei＞ni=i-nLo

数据库完整性的实现应该包括两个方面：一是系统要提供定义完整性约束条件的功能；二是提供【】的方法。

假定有如下的窗体事件过程：PrivateSubCommand1_Click()a$="MicrosoftVisualBasic"b$=Riqht(a$,5)c$=Mid(a$,1,9)

在软件结构化设计中，好的软件结构设计应该力求做到______。

下列概念中，不属于面向对象基本机制的是______。

以下程序找出50以内所有能构成直角三角形的整数组。请在程序【】处填上正确内容。PrivateSubCommand1_Click()fora=1To50forb=aTo50c=Sqr(a^2+b^2)if【

要获得当前驱动器应使用驱动器列表框的哪个属性______。

在列表框中当前被选中的列表项的序号是由下列哪个属性表示______。

在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。

蒸发器结霜太厚，造成传热阻增大，是蒸发器大量积油的主要原因之一。()

某单位领导认为人是勤奋的，在管理上主张启发内因，发挥人的主观能动性，实行自我控制。这说明该单位领导运用的是()

关于文化教育权利是公民在教育和文化领域享有的权利和自由的说法，下列选项错误的是()。

我国新的鼓励外商投资政策规定，外国企业向我境内转让技术，可以免征()。

为了保障2008年奥运会的顺利筹办，北京市人民代表大会常务委员会授权北京市人民政府，在奥运期间有关交通管制、环境卫生、安全保卫措施等方面可以制定规范性文件，这属于()。

和平解决台湾问题就应该放弃使用武力，不承诺放弃使用武力就不会有和平解决。

设函数f(u)在(0，+∞)内具有二阶导数，且(Ⅰ)验证f’’(u)+f’(u)/u=0；(Ⅱ)若f(1)=0，f’(1)=1，求函数f(u)的表达式．

Wemodempeopleeatnotonlywhenwearehungrybutalsowhenweareinbadmood.Somepeople’spowertosatisfyhisorherurg

Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,butthisislar