首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数组data[0…m]作为循环队列sq的存储空间.front为队头指针,rear为队尾指针,则执行出队操作的语句为( )。
设数组data[0…m]作为循环队列sq的存储空间.front为队头指针,rear为队尾指针,则执行出队操作的语句为( )。
admin
2013-12-02
63
问题
设数组data[0…m]作为循环队列sq的存储空间.front为队头指针,rear为队尾指针,则执行出队操作的语句为( )。
选项
A、sq↑.front;=sq↑.front+1;
B、sq↑.front;=(sq↑.front+1)%maxsize}
C、sq↑.rear:=(sq↑.rear+1)%maxsize;
D、sq↑,front;=(sq↑.front+1)%(maxsize+1);
答案
B
解析
循环队列采用的方法是;假设向量sq↑.data[maxsize]是一个首尾相接的圆环,即sq十.data[0]接在sq↑.data[maxslze一1]之后。我们将这种意义下的向量称循环向量,并将循环向量中的队列称为循环队列。若当前尾指针等于向量的上界,则再做入队列操作时.令尾指针等于向量的下界,这样就利用到已被删除的元素空间,克服假上溢现泉。因此入队操作时,在循环意义下的尾指针加1操作可描述为:if(sq↑.rear>=maxsize)sq↑.near:=0;elsesq十.rea!’++;如果利用“模运算”,上述循环意义下的尾指针加1操作,可以更简洁地描述为:sq↑.rear=(sq↑.rear+1)%maxsize。同样。出队操作时,在循环意义下的头指针加1操作,也可利用“模运算”来实现:sq↑.from:=(sq↑.front+1)%max—size。
转载请注明原文地址:https://kaotiyun.com/show/SmID777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
国家工作人员甲具备某一领域的专业知识,某单位经理请求甲为其单位提供该专业领域的咨询服务,并给予甲一张价值2万元的购物卡,作为报酬。甲利用业余时间,在本职工作之外为该单位提供了咨询服务。关于甲的行为,下列哪一选项是正确的?()
我国以增强自主创新能力为主线,为我国未来15年科学和技术发展作出全面规划与部署而提出的科技计划是()。
以“模式标本采集圣地”闻名于世的地方是()。
在西柏坡时期,党中央:①领导了解放区的土改运动;②召开了党的七届二中全会;③组织指挥了辽沈、淮海、平津三大战役。上述历史事件出现的先后顺序是()。
盒子里有红、黄、绿三种颜色的大小相等的球,其中红球有7个,黄球有5个,从盒中任意拿出一个球,拿到黄球的可能性为,问拿到绿球的可能性是多少?()
根据以下资料,回答以下问题。2014年1~5月,我国软件和信息技术服务业实现软件业务收入约13254亿元,同比增长20.9%,比去年同期回落3.3个百分点。其中。软件产品完成收入4141亿元,信息系统集成服务完成收入2649.3亿元,信息技术咨询
最初的生命可能就是一群偶然聚集在一起的有机物。之后,这群偶遇的有机物有了明确的分工。蛋白质负责提供支架和生产能量,DNA和RNA则保存和实施群体的“复制图纸”,磷脂分子和蛋白质还联手建了细胞膜。正是这层神奇的膜,将有机物集群包裹在一个稳定的环境中。生命的单
某甲大学毕业后被某乙公司聘用。工作期间,某甲与公司因社会保险问题发生争议。关于该争议解决方法,下列哪一选项是正确的?()
水是生命之源,下列有关水的说法正确的是()。
某网上商城因为业务发展,原有的系统不能很好的满足需要,因此采用了一套新的经营管理系统,此系统使用SQLServer2008数据库管理系统。此系统上线运行前,需将商场原有的数据导入到新系统中。原有系统使用SQLServer2000,数据结构与新系统不
随机试题
Duringthelastthreedecades,thenumberofpeopleparticipatinginphysicalfitnessprograms______sharply.
患者,男性,50岁。主因口唇部皮疹4周伴刺痒就诊。患者既往夏季曾发生同样皮损,秋冬季好转,无关节痛、脱发、口腔溃疡等不适。查体:上下唇黏膜轻度增厚,角化变硬、皲裂。处理原则是
A.固有层散在淋巴细胞浸润B.血管周围淋巴细胞浸润C.固有层淋巴细胞带状浸润D.结缔组织中淋巴细胞浸润并形成滤泡E.血管周围上皮样细胞及淋巴细胞结节样聚集扁平苔藓的病理特点为
商业银行的清偿能力是资产相对于负债的清偿能力,但银行即使有足够的清偿能力也可能因为流动性出现严重问题而导致破产清算。()
崇文门曾设有“税关”,所以俗称“税门”。()
一、注意事项1.申论考试与传统的作文考试不同,是分析驾驭材料的能力与表达能力并重的考试。二、给定资料1.一场始料不及的百年大旱,暴露了水资源保护方面的种种问题。当前,水污染事件数量日益增多、频率逐渐加快、影响愈加严重。保护水资源,关乎民生,刻不容缓。
我国刑法分则,把所有的犯罪分为十大类,并以此为基础构筑刑法分则体系。这主要是按照
采用UML进行软件设计时,可用_______关系表示两类事物之间存在的特殊/一般关系。
为了对多个控件执行操作,必须选中这些控件。下列不能选中多个控件的操作是( )。
[1]Goldensunlightdancedinthetreetops.andchildren’slaughterfilledthepark.Thesmellofpopcornplayedonthebreeze,a
最新回复
(
0
)