首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-07-01
70
问题
设循环队列的存储空间为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/ZKrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下叙述中______是错误的。
在报表设计中,以下可以做绑定控件显示字段数据的______.
假设某数据库表中有一个姓名字段,查找姓仲的记录的准则是______。
用形结构来表示实体之间联系的模型称为______。
为数据访问页提供字体、横线、背景图像以及其他元素的统一设计和颜色方案的集合称为()。
在面向对象程序设计中,对象信息的隐藏主要是通过()来实现的。
软件工程研究的内容主要包括:【】技术和软件工程管理。
如果在数据库中已有同名的表,那么下列哪一个查询将覆盖原有的表()。
用于使计算机发出“嘟嘟”声的宏操作命令是______。
随机试题
金融期货包括()
维生素B12和叶酸缺乏将导致
伦理学作为一门学科出现的标志是()
集体土地上的房屋因土地所有权变为国家土地,申请人应当自这一事实发生之日起()内申请。
下列关于消费者剩余的表述,正确的是()。
经返修或加固的分项、分部工程,虽然改变了外形尺寸但仍能满足安全使用的要求,可以按技术处理方案和()进行验收。
室外消火栓系统主要是通过室外消火栓为消防车等消防设备提供消防用水,或通过进户管为室内消防给水设备提供消防用水,其中室外消防栓间距不应大于()m。
在国际收支中,资本项目一般分为( )。
某新建项目,建设期为3年,在建设期第一年初向银行贷款300万元,第二年初贷款200万元,第三年初贷款400万元,投产后每年还款额为300万元,年利率为10%,用复利法计算利息。根据以上资料,回答下列问题:建设期贷款利息总和为()万元。
关于警察和国家的联系,下列理解正确的有()。
最新回复
(
0
)