首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-07-01
33
问题
设循环队列的存储空间为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/3ngp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列命令中,属于刷新、查找数据或定位记录命令是______。
有多个操作构成的宏,执行时的顺序是按______依次执行的。
以下叙述中,不正确的是______。
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、______和处理过程。
数据库系统的三级模式分别为______模式、内部级模式与外部级模式。
根据对数据源操作方式和结果的不同,查询可以分为选择查询、交叉表查询、参数查询、______和SQL查询5类。
在数据表视图下向表中输入数据,在未输入数值之前,系统自动提供的数值字段的属性是______。
在下图中,与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。
下列关于Access表的叙述中,错误的是()。
如果在窗体中输入的数据总是取自于查询或取自某固定内容的数据,或者某一个表中记录的数据,可以使用
随机试题
通过没收官僚资本,新中国建立了()
Ofalltheproblemsfacingmodernastronomers,perhapsthemostfascinatingoneis"canintelligentlifeexistelsewhere?"Since
人流术中出现人流综合征,首选的治疗是
劳逸过度可以伤及脏腑,其中劳神过度最易损伤的是
我国煤矿安全监察实行()的管理体制。
喷射或抛射除锈金属表面预处理质量等级可分为()。
下列属于教学活动的是
算法的空间复杂度是指()。
数据结构中,与所使用的计算机无关的是数据的
74℃
最新回复
(
0
)