首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知循环队列存储在一维数组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
81
问题
已知循环队列存储在一维数组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
学硕统考专业
相关试题推荐
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
下列关于明朝设立内阁的相关表述不正确的是()。
“一战”结束后,协约国第一次武装干涉苏俄的主力是()。
中国古代的移民主要有两个大的流向:或者由北方草原内迁人中原,或者由中原迁入江南,这两大迁移最主要的影响是()。
国民政府统治确立后,中国社会仍存在革命条件并成为唯一选择的主要原因是()。
恩格斯认为19世纪初的空想社会主义思想家中,有一个人的社会主义始终保持着其“实践的性质”。这个人是()。
试述中国共产党诞生的历史条件和意义。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
为了巩固政治统治、发展经济,南京国民政府采取了一系列的财政、经济改革,下列选项中不正确的是()
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
随机试题
背景装饰公司承接了综合楼食堂装饰工程,食堂隔墙为砌筑结构,砌筑时按要求在2.1m(门洞上口)增加了一道圈梁,顶部和梁或板交接处采用红砖斜砌,防火门框安装时先用射钉固定,再用砂浆封堵。装饰内容有墙面干挂烧毛石材、矿棉板吊顶、金属吊顶、厨房墙地砖。食堂层高5
下列各项,对积与聚无鉴别意义的是
下列公司组织机构中关于公司职工代表的表述中,不符合《公司法》规定的是()。
按照我国《优先股试点管理办法》的有关规定,下列表述正确的有()。
Iliveinthecountryandmyfatherwasafarmer.【M1】______Heisnowforty-fiveyearold.Becauseofyearsof【M2】______hard
政策执行主体是()。
进入新单位后,领导没有给你明确工作目标。假如是你,该怎么办?
下列正处在“延缓偿付期”的人群是()
设z=f(χ,y)由方程z-y-χ+χez-y-χ=0确定,求dz.
陈颖是某环境科学院的研究人员,现在需要使用Excel来分析我国主要城市的降水量。根据下列要求,帮助她完成这项工作。在单元格区域O2:O32中,根据“合计降水量”列中的数值进行降序排名。
最新回复
(
0
)