首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-08-25
54
问题
设循环队列的存储空间为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/ruEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
关于容器,以下叙述中错误的是()。
命令SELECT0的功能是()。
刷新当前表单的正确语句是()。
执行命令:DECLAREarray(5,5),则array(3,3)的值为()。
在VisualFoxPm中,使用SQL的CREATETABLE语句建立数据库表时,使用_________________子句说明主索引。
假设表单有一选项组:O男⊙女,其中第二个选项按钮“女”被选中。该选项组的Value属性值为()。
在数据流图的类型中有两种类型,它们是变换型和________________。
随机试题
羚角钩藤汤的功用除有凉肝熄风外,还有
关于系统性血管炎描述正确的是
一铸铁梁如图所示,已知抗拉的许用应力[σt]<抗压许用应力[σc],则该梁截面的摆放方式应如何图所示?
表见代理的构成要件有( )。
某外资汽车经销商进口小汽车用于销售,该进口业务涉及的税费包括()。
后继学习对先行学习的影响叫()。
贫困生张某长期受到社会资助,其在毕业后选择从事社会公益类事业,积极推行包括社区服务公共福利等公益项目。张某的做法体现了()的职业道德。
惠帝初年,胶西()好黄老言,应齐丞相曹参之聘,仕于齐国,为当时黄老之宗。
(2007下监理)对于信息系统工程分包单位的审查,监理方审查的重点内容是______。
图3-6示意的(49)设计模式,定义对象间的一种一对多的依赖关系,当一个对象的状态发生改变时,所有依赖于它的对象都得到通知并被自动更新。
最新回复
(
0
)