首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知循环队列存储在一维数组A[0…n一1]中,且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空,且要求第1个进入队列的元素存储在A[0]处,则初始时front和rear的值分别是____。
已知循环队列存储在一维数组A[0…n一1]中,且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空,且要求第1个进入队列的元素存储在A[0]处,则初始时front和rear的值分别是____。
admin
2015-11-10
50
问题
已知循环队列存储在一维数组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
解析
考查循环队列的性质。入队时由于要执行(rear+1)%n操作,所以如果入队后指针指向0,则rear初值为n一1,而由于第一个元素在A[0]中,插入操作只改变real。指针,所以front为0不变。
转载请注明原文地址:https://kaotiyun.com/show/1Kxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1939年8月23日,苏德双方签了()和《秘密附属议定书》,划定了双方在东欧的势力范围。这一条约使德国得以进攻波兰,使第二次世界大战终于爆发。
《吕氏春秋》载:“公作则迟,有所匿其力也;分地则速,无所匿其力也。”这条材料反映的实质问题是()。
恩格斯认为19世纪初的空想社会主义思想家中,有一个人的社会主义始终保持着其“实践的性质”,这个人是()。
七七事变爆发后,()给中国以巨大的支援,双方签订了(),在政治上给中国以重大支持。
晚清时期下列武装力量出现的先后顺序是()。
评述康有为的《新学伪经考》和《孔子改制考》。(苏州大学2004年中国近现代史真题)
二月革命后,俄国为什么会出现两个政权并存的局面?
阅读史料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合
相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,()并不是微内核的优势。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
随机试题
如图所示是从两个不同角度观察到的同一个正四面体的外表面,将该四面体展开,可能得到的图形是:
债权人的撤销权行使于()
能润肠通便,富含油脂,治老人虚人便秘多用的药物是
类风湿性关节炎患者的关节症状不包括
甲国欲铺设一条海底电缆,根据《海洋法公约》,该海底电缆不得经过下列哪个区域?()
甲股份有限公司(以下简称“甲公司”)于2015年1月1日正式动工兴建一栋办公楼,工期预计为1年,工程采用出包方式,合同约定分别于2015年1月1日、7月1日和10月1日支付工程进度款1500万元、3500万元和2000万元。甲公司为建造办公楼借入两笔专门借
商业银行不得擅自停止营业或者缩短营业时间。()
金融深化一个最基本的衡量方法是所谓“货币化”程度,即()。
外商投资旅行社的外国旅游经营者应当符合哪些条件?
实践性原则
最新回复
(
0
)