首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-08-25
95
问题
设循环队列的存储空间为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://www.kaotiyun.com/show/MCbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在一个VisualFoxPro数据表文件中有2个通用字段和3个备注字段,该数据表的备注文件数目是
Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向【】的设计方法。
如果添加到项目中的文件标识为“排除”,表示
预览报表myreport的命令是REPORTFORMmyreport_______。
通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。
要判断数值型变量Y是否能够被8整除,错误的条件表达式为()。
打开表并设置当前有效索引(相关索引已建立)的正确命令是
从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列正确位置上的方法,称为______。
对有14个结点的完全二叉树的结点以从上至下、从左至右的顺序进行编号后,序号最小的叶结点的序号为【】。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
随机试题
青春期无排卵性功血大出血需止血( )育龄期妇女功血,内源性雌激素水平较高者,再修复子宫内膜( )
针灸治疗胁痛实证的处方为针灸治疗胁痛虚证的处方为
A、补火助阳B、强筋健骨C、理气和胃D、疏肝下气E、温肺化饮小茴香除散寒止痛外,又能()。
对于招标方来说,由于信息不对称对投标方的信息掌握的不完全,其主要风险来自于()。
有关初始地籍调查的作用叙述不正确的有()。
建立项目经理部的步骤()。
下列不属于个人住房贷款的借款人合法有效的身份证件是()。[2015年10月真题]
“今天科学技术不仅仅是自然科学与工程技术,还是认识客观世界、改造客观世界的整个知识体系,而这个体系的最高概括是马克思主义哲学。”钱学森关于哲学与科学关系的论断的合理性在于()。①认为哲学是科学之科学,是最高概括的科学②主张科学是哲学的知识前提,
下列关于立法的表述,不能成立的是()。(2010单9)
下列选项中,不是Access窗体事件的是
最新回复
(
0
)