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

admin2015-08-28 54

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列哪条语句是错的______。

惟一能区别一个控件的属性是______。

计算π的近似值的一个公式是π/4=1-1/3+1/5_1/7+…+(-1)n-11/(2n-1)。某人编写下面的程序用此公式计算并输出π的近似值：PrivateSubCommand1_Click()PI=1Sign=113=20000For

有F面的程序段．其功能是按图1所示的规律输出数据Dima(3，5)AsIntegerFori=1To3Fori=1To5a(i，j)=i+jPrinta(i，j)；NextPrintNext若要按图2所示的规律继续输出数

在考生文件夹下有工程文件sj5．vbp及窗体文件sj5．frm，该程序是不完整的。在名称为Forml的窗体上有一个Label控件和两个名称分别为Commandl和Command2、标题分别为“开始”和“关闭”的命令按钮。编写函数Add(A，N)，其功能是由

软件工程管理包括：______、软件工程经济学、软件心理学等内容。

设有语句Open"c：\Test.Dat"ForOutputAs#1则以下错误的叙述是______。

新民主主义革命的总路线和三大经济纲领。

学生掌握了某一道数学题的解题方法后，对于此类题目都可以顺利解决。根据加涅的学习分类，这一水平的学习属于（）

在质量管理中，仅有一般原因支配的系统称为

引起细菌性扁桃体炎最多见的病原体是

某公司发行优先股股票，票面额按正常市价计算为300万元，筹资费费率为5％，股息年利率为14．25％，则资金成本率为()。

在土方工程中，()常应用于大面积场地平整，开挖大型基坑、填筑堤坝和路基等，最适宜于开挖含水量不超过27%的松土和普通土。

已征税放行的散装进口出口货物发现短卸、短装的，如果该货物的发货人、承运人或者保险公司已对短卸、短装部分退还或者赔偿相应货款的，纳税义务人可以向海关申请退还进口或者出口短卸、短装部分的相应税款。()

—Whynotbuyasecond-handcarfirstifyoudon’thaveenoughmoneyforanewone?—That’sagood______.

下列关于刑事证据的说法中，正确的有()。

根据以下资料，回答下列问题。2012年微型计算机产量比上年增加：