首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数组data[0…m]作为循环队列sq的存储空间.front为队头指针,rear为队尾指针,则执行出队操作的语句为( )。
设数组data[0…m]作为循环队列sq的存储空间.front为队头指针,rear为队尾指针,则执行出队操作的语句为( )。
admin
2013-12-02
36
问题
设数组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全国计算机二级
相关试题推荐
我国以增强自主创新能力为主线,为我国未来15年科学和技术发展作出全面规划与部署而提出的科技计划是()。
张某因逆行驾驶被交通警察李某拦截,李某口头作出罚款200元的处罚决定,并要求当场缴纳。张某要求出具书面处罚决定和罚款收据,李某认为其要求属于强词夺理,拒绝听取其申辩。关于该处罚决定,下列哪个说法是正确的?()
存储器的容量大小是衡量计算机性能的一个重要指标。我们通常把()位二进制作为一个单位来计算存储器的容量,取名为字节。
下列规范性文件中不得设定行政许可的是()。
城市群发展到成熟阶段的最高空间组织形式是()。
以下哪个行业不属于周期性行业?()
关于3D打印技术,下列说法正确的是()。
能够根据样本结果推断总体数量特征的调查方式是()。
一位客人在自助餐厅就餐时,他准备在6种肉类中挑选3种,4种蔬菜中挑选2种,从3种点心中挑选2种。若不考虑食物的挑选次序,则他可以有多少种不同选择方法?
对数据库“稿件管理”中的表“投稿”使用表单向导建立一个简单的表单,文件名为“bd1”,要求显示表中的全部字段,表单样式为“凹陷式”,按钮类型为“文本按钮”,按“投稿日期”升序排序,表单标题为“稿件投稿情况表”。
随机试题
A.tRNAB.IncRNAC.scRNAD.miRNA能与mRNA3’端非翻译区结合而抑制翻译的RNA分子是
患者,男,38岁。右上腹腹痛,腹胀,嗳气,准备做胆囊造影,检查前1天午餐应进食
苏子降气汤与定喘汤主治证的主要不同点为
葡萄胎病人清宫术后,护士对其健康教育,错误的是
根据增值税法的规定,下列关于增值税的纳税义务发生时间,说法正确的有()。
下列关于债券的说法正确的是()。
例如:女:晚饭做好了,准备吃饭了。男:等一会儿,比赛还有三分钟就结束了。女:快点儿吧,一起吃,菜凉了就不好吃了。男:你先吃,我马上就看完了。问:男的在做什么?A洗澡B吃饭C看电视√
Marshaconfessedthatsheknewnothingofcomputer.
(1)Theymakesomeoftheworld’sbest-lovedproducts.Theirlogosareinstantlyrecognisable,theiradvertisingjinglessearedi
WhydoesRuthcallJackie?
最新回复
(
0
)