首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
admin
2021-09-15
59
问题
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
选项
A、15
B、16
C、20
D、0或35
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时,头尾指针仍要加1,朝前移动。只不过当头尾指针指向向量上界时,其加l操作的结果是指向向量的下界0。南于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。答案为D选项。
转载请注明原文地址:https://www.kaotiyun.com/show/vjap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述正确的是()
某栈的存储空间为S(1:60),初始状态为top=61。现经过一系列正常的入栈与退栈操作后,top=1,则栈中的元素个数为()
现代微型计算机中所采用的电子元器件是()
数据库三级模式体系结构的划分有利于保持数据库的()
某带链的队列的初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=rear=10。此时,该队列中的元素个数为()
办公软件中的字体在操作系统中有对应的字体文件,字体文件中存放的汉字编码是:
数据库的三级模式结构不包括()。
以下关于计算机病毒的说法,不正确的是
在控制器的控制下,接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
随机试题
阵发性腹痛为空腔脏器平滑肌痉挛所致,多见于
白内障是由于
患者,男,11岁,患儿自幼常有夜间遗尿,每晚有时一次至两次,需家人将其唤醒,形体较瘦弱,精神不振,肢冷畏寒,智力迟钝,腰腿乏力,脉沉细,舌淡。患儿以上这些症状及舌脉表现应辨证为
关于当事人,以下说法正确的是()。
关于基金销售宣传内容,以下说法不正确的是( )。
中国公民张先生在甲企业工作了3年,2019年4月与甲企业解除劳动关系,取得一次性补偿收入100000元。甲企业所在地上年职工平均工资为30000元。张先生的补偿收入应缴纳个人所得税()元。
下列表达式中正确的有()。
甲公司是由自然人乙和自然人丙于2002年8月共同投资设立的有限责任公司。2006年4月,甲公司经过必要的内部批准程序,决定公开发行公司债券,并向国务院授权的部门报送有关文件,报送文件中涉及有关公开发行公司债券并上市的方案要点如下:(1)截止到200
气质和性格两者是彼此联系,相互制约的,性格可以制约气质的表现。()(2015·广东)
TheCounsellingServicemaycontacttutorsif
最新回复
(
0
)