首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-08-25
36
问题
设循环队列的存储空间为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/MCbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
执行第20题的命令序列之后,数据库文件TTT.DBF中的记录共有()。
结构化程序设计的3种基本结构是()。
已知当前表中有13条记录,当前记录为第8条记录,执行SKIP—3命令后,当前记录变为第【】条记录。
检索有职工的基本工资大于或等于“11”部门中任意一名职工工资的“部门号”,正确的命令是,( )。向职工表中插入一条记录,正确的命令是( )。
关系数据库中,实现表与表之间的联系是通过______。
要为当前表所有性别为“女”的职工增加100元工资,应使用命令()。
下列表达式中不正确的是
在没有打开索引的情况下,如果当前记录指针指向20号记录,执行命令SKIP-4后,记录指针指向第【】记录。
在一棵二叉树上第5层的结点数最多是
在线性结构中,第一个结点没有前驱结点,其余每个结点有且只有【】个前驱结点;最后一个结点没有后继结点,其余每个结点有且只有【】个后继结点。
随机试题
我国物质的量的法定计量单位是()。
X6132是常用的铣床型号,其中数字32表示___________。
Withthepriceofoil(goesup),theeconomyof(oil-producing)countriesis(expanding)(atahighrate).
A.试管婴儿B.丈夫精液人工授精C.配子输卵管内移植D.供者精液人工授精E.诱导排卵
下列隧道施工监控量测项目中为必测项目的有()。
合成高分子化合物是人类化学史上的创举之一。下列有关高分子化合物及其用途的说法,错误的是()。
垄断是完全竞争的反面,而要实现这一目标,三大要素不可缺少:a、只有一家企业生产和销售一种商品;b、这种商品无相近替代物;c、其他企业进入该行业困难,或者根本不可能进入。a条件无疑是前提,否定它的存在,就可能出现竞争;我们之所以强调垄断下的商品无相近替代物,
已知,求a.
WhydoesthepresidentofSonyCorporationmentionrestaurantsinthefirstparagraph?Whatwilltakeplaceinthenextfewyea
Twentyyearsagothisweek,theBritishinventorTimBerners-Leecreatedtheworld’sfirstwebpage.Itisworth【B1】______theex
最新回复
(
0
)