首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-08-25
68
问题
设循环队列的存储空间为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/JwEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
对表中记录逻辑删除的命令是______。
在VisualFoxPro中,可以在不同工作区同时打开多个数据库表或自由表,改变当前工作区的命令是
在VisualFoxPro中,可以使用________________语句跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句。
以下两个题使用如下3个数据库表:学生表:S(学号,姓名,性别,出生日期,院系)课程表:C(课程号,课程名,学时)选课成绩表:SC(学号,课程号,成绩)在上述表中,出生日期数据类型为日期型,学时和成绩为数值型,其他均为
向“仓库”表中新增一个“人数”字段,数据类型为数值型,宽度为2,正确的命令语句是()。
执行命令:DECLAREarray(5,5),则array(3,3)的值为()。
对关系S和关系R进行集合运算,结果中既包含关系S中的所有元组也包含关系R中的所有元组,这样的集合运算称为()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
以下数据结构中,属于非线性数据结构的是()。
以下四个题使用如下的“仓库”表和“职工”表,表结构如下:仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)检索最少有4名职工的仓库的职工平均工资()。
随机试题
巴豆苷属于
正位胸片示:肺纹理增多,心脏呈“雪人”状,最可能的诊断是
关于多发性硬化以下描述哪项正确
确诊化脓性脑膜炎的主要依据是
关于承包人的主要任务下列说法不正确的是()。
企业大修理停用的固定资产也应提取折旧。()
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为()。
求∫(x5+3x2-2x+5)cosdx
有以下定义语句 doublea,b;intw;longc; 若各变量已正确赋值,则下列选项中正确的表达式是
Whichstatementcanbestfittoeachofthefollowingsituation?ChooseFIVEanswersfromtheboxandwritethecorrectletter,
最新回复
(
0
)