首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-06-30
47
问题
设循环队列的存储空间为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/DkQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下控件可以用来实现定时地执行某段代码的是______。
数据库DB、数据库系统DBS,数据库管理系统DBMS之间的关系是()。
有下列二叉树,对此二叉树前序遍历的结果为()。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
设有如下程序PrivateSubSearch(a()AsVariant,ByValkeyAsVariant,index%)DimI%ForI=LBound(A)ToUBound(A)
5.【】是从二维表列的方向进行的运算。
如果在立即窗口中执行以下操作(<CR>是回车键);a=8<CR>b=9<CR>printa>b<CR>则输出结果是______。
下列叙述中,不属于软件需求规格说明书的作用的是______。
线性表采用链式存储方式时,结点的存储地址______。
软件设计模块化的目的是【】。
随机试题
与妊娠中晚期腹痛无关的症状是
A.气管B.食管C.两者均是D.两者均否通过胸廓上口的是()
下列各项属于旅游定价目标中的利润目标的有()。
下列不属于社会和文化环境的因素是()。
“人们对真理的认识就像登山运动员登山一样,每登高一步,就接近顶峰一步。与登山不同的是,人们永远不可能达到真理的顶峰。”对这句话分析正确的是()。
集装箱______装卸机械系统主要对集装箱进行分类堆放,实现集装箱搬运、堆垛作业,所采用的机械设备主要有集装箱跨运车、集装箱牵引车和挂车、叉式装卸车、正面吊运车、轮胎式集装箱龙门起重机等。
-3/4
Duringrecentyearswehaveheardmuchabout"race":howthisracedoescertainthingsandthatracebelievescertainthingsand
某厂拥有三种资源A、B、C,生产甲、乙两种产品。生产每吨产品需要消耗的资源、可以获得的利润见下表。目前,该厂拥有资源A、资源B和资源C分别为12吨、7吨和12吨。根据上述说明,适当安排甲、乙两种产品的生产量,就能获得最大总利润(53)___________
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
最新回复
(
0
)