首页
登录
从业资格
某循环队列Q的定义中用front和rear两个整型域变量表示队列状态,其中fro
某循环队列Q的定义中用front和rear两个整型域变量表示队列状态,其中fro
admin
2022-08-02
65
问题
某循环队列Q的定义中用front和rear两个整型域变量表示队列状态,其中front指示队头元素的位置、rear指示队尾元素之后的位置(如下图所示,front的值为5、rear的值为1)。若队列容量为M(下图中M=6),则计算队列长度的通式为( )。
A.(Q.front-Q.rear)B.(Q.front-Q.rear+M)%MC.(Q.rear-Q.front)D.(Q.rear-Q.front+M)%M
选项
A.(Q.front-Q.rear)
B.(Q.front-Q.rear+M)%M
C.(Q.rear-Q.front)
D.(Q.rear-Q.front+M)%M
答案
D
解析
根据题中的图示,当Q.rear-Q.front≥0时,队列长度就是Q.rear-Q.front;当Q.rear-Q.front<0时,则队列元素个数为(Q.rear-Q.front+M)。综上,队头元素的位置应该为(Q.rear-Q.front+M)%M,答案选D。
转载请注明原文地址:https://tihaiku.com/congyezige/2426726.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
在()下,初期建设单位主要将BIM技术集中用于建设项目的勘察、设计以及项目沟通、
()定义了一些适用于建筑项目各领域(如建筑设计、施工管理、设备管理等)的通用概念
下列关于基于BIM的采光模拟分析说法不正确的是()。A.按照模拟对象及状态的不同
Ⅱ类环境空气消毒所用消毒器的循环风量(m/h)必须是房间体积的A.2倍以上 B
A.意识障碍、瞳孔散大 B.呼吸暂停 C.癫痫持续状态 D.血压下降 E
患者,男,53岁。晨起吃两个油煎荷包蛋后突发右上腹阵发性绞痛4小时来急诊。此时最
某手术室长6m,宽5m,高3m,安装有循环风紫外线空气消毒器,所用循环风量必须A
女性病人,30岁,哮喘持续状态2天,动脉血气分析pH7.35,PaCO9.3kP
某手术室长6m、宽5m、高3m,安装有循环风紫外线空气消毒器,所用循环风量必须A
某手术室长6m,宽5m,高3m,安装有循环风紫外线空气消毒器,所用循环风量必须A
随机试题
在H.323协议簇中,用于视频编解码的协议是()。A.H.263/H.261
在X线检查中对被检者的防护措施,错误的是A.做好非检查部位的屏蔽防护 B.采用
体内称为吞噬细胞的细胞是A.浆细胞 B.血液中的嗜酸性粒细胞 C.单核细胞进
能减弱华法林抗凝作用的药物是()A:韭菜 B:地瓜 C:芒果 D:银杏
A.螺甾烷醇型皂苷B.异螺甾烷醇型皂苷C.呋甾烷醇型皂苷D.变形螺甾烷醇型皂苷E
(2014年真题)下列房地产不得抵押的有()。A.幼儿园的教学楼 B.某大学
《城乡规划法》规定,签订国有土地使用权出让合同后,建设单位应当持建设项目的批准、
根据《宪法》和《全国人民代表大会和地方各级人民代表大会代表法》等的规定,下列哪些
根据水资源税试点规定,下列情形中,不缴纳水资源税的有( )。A.为农业抗旱必须
某实施监理的市政工程分为四个施工标段。某监理单位承担了该工程施工阶段的监理任务,
最新回复
(
0
)