首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-08-25
38
问题
设循环队列的存储空间为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/GJEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
假设订货管理数据库中有3个表,仓库.DBF、职工.DBF和订购单.DBF,它们的结构分别如下:仓库表(仓库号C(4),城市C(10),面积I(4))职工表(仓库号C(4),职工号C(4),工资Y)订购单表(职工号C(4),供应商号C
假设订货管理数据库中有3个表,仓库.DBF、职工.DBF和订购单.DBF,它们的结构分别如下:仓库表(仓库号C(4),城市C(10),面积I(4))职工表(仓库号C(4),职工号C(4),工资Y)订购单表(职工号C(4),供应商号C
在命令窗口中,显示当前数据库中所有40岁(含40岁)以下、职称为“教授”或“副教授”的人员姓名和工资,应使用命令______。
设计数据库的存储结构属于数据库的______。
在结构化方法的软件需求分析中,可采用分析工具来辅助完成。下列工具中,______是常用需求分析工具。Ⅰ.数据流图Ⅱ.结构图Ⅲ.数据字典Ⅳ.判定表
在一个长度为n的顺序表中删除第i(1≤i≤n)个元素时,需要移动的元素个数为______。
嵌套查询命令中的IN,相当于
表达式4*3^2-1/2+3^2的值为
下列软件系统结构图的宽度为【】。
在VisualFoxPro中,如果希望跳出SCAN…ENDSCAN循环体,执行ENDSCAN后面的语句,应使用
随机试题
治疗噤口痢,虚实皆可选用的药物是()(2002年第39题)
Withsuchashorttime(leave)______,it’simpossibleforUStofinishthiscomplicatedexperiment.
腮腺床
对鼠疫耶尔森菌的生长有刺激作用的是()
铝合金窗的型材壁厚不得小于()mm,门的型材壁厚不得小于2mm。
运用土地级差的原理,合理确定()是城市规划经济性的体现。
前苏联莫斯科规划的几个突出规划特点包括()。
结合自己的工作实际,谈谈在今后的工作中如何做到依法执教。
企业发生在建工程减值时,其会计分录:借记“营业外支出”科目,贷记“在建工程减值准备”科目。()
某教师对喜欢打小报告的学生采取故意不理会的方式,这是一种()
最新回复
(
0
)