首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-07-01
86
问题
设循环队列的存储空间为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全国计算机二级
相关试题推荐
用二维表来表示实体及实体之间联系的数据模型是______。
关系数据序管理系统能实现的专门关系运算包括______。
窗体“滚动条”属性值有【】个选项。
在面向对象程序设计中,对象信息的隐藏主要是通过()来实现的。
设计窗体属性的操作是在窗体的_________设计窗口进行的。
若按功能划分,软件测试的方法通常分为【】测试方法和黑盒测试方法。
在有参函数设计时,要想实现某个参数的“双向”传递,就应当说明该形参为“传址”调用形式。具设置选项是______..
数据结构中,与所使用的计算机无关的是数据的
下面哪一项不是DBMS的功能?()。
用于使计算机发出“嘟嘟”声的宏操作命令是______。
随机试题
下列政策过程模型中注重反映和解释政策过程的社会本质的模型有()
晕车(机、船)这种一系列的生理反应通称为“动晕症”,其正确的预防常识是()。
A.有机酸增多B.低蛋白血症C.阴离子间隙D.阴离子间隙正常E.高蛋白血症
骨盆出口横径指哪项
规划咨询中,专项规划一般不包括()。
解吸又称脱吸,是脱除吸收剂中已被吸收的溶质,而使溶质从液相逸出到气相的过程。工业上常采用的解吸方法不包括()。
以下各项属于程序性准则的具体内容的有()。
建设社会主义新农村的根本任务是()。
一个完整计算机系统的组成部分的确切提法应该是()。
A、Runningisasporteasytodo.B、Peoplecanweargoodshoes.C、Muchequipmentisneeded.D、Businessforsportsisdevelopingn
最新回复
(
0
)