首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知循环队列存储在一维数组A[0…n-1]中,且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空,且要求第1个进入队列的元素存储在A[0]处,则初始时front和rear的值分别是_______。
已知循环队列存储在一维数组A[0…n-1]中,且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空,且要求第1个进入队列的元素存储在A[0]处,则初始时front和rear的值分别是_______。
admin
2015-12-30
12
问题
已知循环队列存储在一维数组A[0…n-1]中,且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空,且要求第1个进入队列的元素存储在A[0]处,则初始时front和rear的值分别是_______。
选项
A、0,0
B、0,n-1
C、n-1,0
D、n-1,n-1
答案
B
解析
根据题意,第一个元素进入队列后存储在A[0]处,此时front和rear值都为0。入队时由于要执行(rear+1)%n操作,所以如果入队后指针指向0,则rear初值为n-1,而由于第一个元素在A[0]中,插入操作只改变rear指针,所以front为0不变。
注意:①循环队列是指顺序存储的队列,而不是指逻辑上的循环,如循环单链表表示的队列不能称为循环队列。②front和rear”的初值并不是固定的。
转载请注明原文地址:https://kaotiyun.com/show/n7xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
波兰三次被瓜分的时间是()
下列关于明朝设立内阁的相关表述不正确的是()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
第一国际成立的时间是()。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
中国古代的移民主要有两个大的流向:或者由北方草原内迁人中原,或者由中原迁入江南,这两大迁移最主要的影响是()。
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
随机试题
次氯酸钠又称
桩冠固位的叙述不正确的是()
患者,男,55岁。确诊支气管扩张多年。3天前受凉,咳嗽、咳痰加重,并间断咯鲜血,每天量约100ml。查体:BP130/80mmHg,右下肺可闻及湿啰音。除抗感染治疗外,为控制咯血症状,首选
烧伤病人,女性,24岁,烧伤面积50%,伤后8小时入院。转送过程中输液1250ml,入院测BP10.7/6kPa(80/50mmHg),尿量20ml/h,四肢厥冷、呼吸急促,以上征象提示
下列各项为实值期权的是( )。
为了保证游客人身和财物安全,导游人员应协助司机做好停车和行车的安全工作,如()。
以下不属于《义务教育音乐课程标准(2011年版)》意义的是()。
在社会救助时,要将各类救助款物及时和足额地发放到城乡困难群众手中,解决他们的生活困难,要做到()。
老子说:“胜人者有利,自胜者强”,你怎么看?
Syntaxisthestudyof
最新回复
(
0
)