首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知循环队列存储在一维数组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
45
问题
已知循环队列存储在一维数组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://jikaoti.com/ti/qMajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
下列条约中,哪一个是由协约国提出的灭亡土耳其的奴役性条约?()。
下列关于唐代三省六部制的说法错误的一项是()。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新,滞后于同时代工业的发
1951年参加西藏和平谈判的双方代表团首席代表是()。
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
1956年,毛泽东提出调动一切积极因素为社会主义事业服务这一基本方针的著作是()。
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
随机试题
Idon’tthink________possibletofinishsomuchworkwithinsoshortatime.
群体决策倾向于比非群体决策更快,带来责任更清晰的产出结果。()
财务管理目标
患者,男,40岁。口淡乏味,纳呆食少与脾气失运相关。脘腹胀满嗳气不舒,多食恶心甚或呕吐。病位在()
用于挺出龈缘处折断牙根的器械是
[1998年第145题,1995年第145题]下列哪一种组织形式.不属于我国居住区规划结构形式?
某测绘单位承接区域交通挂图的编制任务,该区域位于中纬度地区,区域范围东西向经差约22°,南北向纬差约16°。区域地表复杂,类型多样,山脉、河流、沼泽、沙漠、绿洲等都有分布。该区域矿产资源丰富,旅游景点众多。2015年以来,新修二级及以上公路通车里
因业务需要,某公司欲将甲、乙、丙、丁、戊、己、庚7个部门合并到丑、寅、卯3个子公司。已知:
以下关于罢免人大代表的表述中,正确的是()
Inrecentyearsanewfarmingrevolutionhasbegun,onethatinvolvesthe【C1】______oflifeatafundamentallevel—thegene.The
最新回复
(
0
)