首页
登录
从业资格
设某循环队列Q的定义中有front和rear两个域变量,其中,front指示队头
设某循环队列Q的定义中有front和rear两个域变量,其中,front指示队头
最全题库
2022-08-02
28
问题
设某循环队列Q的定义中有front和rear两个域变量,其中,front指示队头元素的位置,rear指示队尾元素之后的位置,如下图所示。若该队列的容量为M,则其长度为( )。
A.(Q.rear-Q.front+1)B.(Q.rear-Q.front+M)C.(Q.rear-Q.front+1)%MD.(Q.rear-Q.front+M)%M
选项
A.(Q.rear-Q.front+1)
B.(Q.rear-Q.front+M)
C.(Q.rear-Q.front+1)%M
D.(Q.rear-Q.front+M)%M
答案
D
解析
本题考查循环队列长度的求取。
根据图示,可以得到长度(Q.rear-Q.front+M),但在此不容忽视的一个问题是,循环队列在进行了多次入队出队操作之后,可能出现超出队列长度溢出的情况,因此需要让其与M进行求模操作,修正位置,故(Q.rear-Q.front+M)%M为队列中的元素个数(即队列长度)。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2410445.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
成本核算的主要工作是定义成本要素。对IT部门而言,理想的方法应该是按照()定义
两个工作站可以直接互相通信的连接方式是__()__A.采用交叉双绞线直接相连
下表是某两个事务并发执行时的调度过程,这里不会出现不可重复读的问题,是因为这两个
假设有两个数据库表isurance和employee分别记录了某地所有工作人员
如下表所示,有两个关系E和F,若它们经过某一关系运算后的结果为{计算机学院},这
关系模型中,一组具有相同数据类型的值的集合称为()。A.域 B.变量 C
HTML<body>元素中,( )属性用于定义超链接被鼠标点击后所显示的颜色。
( )是构成我国保护计算机软件著作权的两个基本法律文件。单个自然人的软件著作权
将具有特定功能的一段SQL语句(多于一条)在数据库服务器上进行预先定义并编译,以
嵌入式SQL中,将记录的属性值赋给主变量时,若属性为空值,而主变量不能空值,为解
随机试题
错
以下属于导致残疾的原因有:A.疾病 B.营养不良 C.理化因素 D.意外事
在规划风险应对措施时,()策略通常适用于高影响的、严重的消极风险。A.规避
个人汽车贷款提前还款,银行的基本约定包括()。A.借款人应向银行提交提前还款
全面巡视是指在例行巡视项目基础上,对站内设备开启箱门检查,记录设备运行数据,(
条形图是利用宽度相同的条形的()来表述数据多少的图形。A.面积 B.高度
邢某因涉嫌强奸罪被判处有期徒刑。刑罚执行期间,邢某父母找到证人金某,证明案发时邢
下列关于编制工程标底说法错误的是()。A.标底是我国工程招标中的一个概念 B
如果一种危险物具有多种事故形态,且它们的事故后果相近,则按统计平均原理估计事故后
输血最严重的并发症是A.非溶血性发热 B.细菌污染反应 C.病毒性肝炎 D
最新回复
(
0
)