首页
登录
从业资格
设某循环队列Q的定义中有front和rear两个域变量,其中,front指示队头
设某循环队列Q的定义中有front和rear两个域变量,其中,front指示队头
最全题库
2022-08-02
79
问题
设某循环队列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://tihaiku.com/congyezige/2410445.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
成本核算的主要工作是定义成本要素。对IT部门而言,理想的方法应该是按照()定义
两个工作站可以直接互相通信的连接方式是__()__A.采用交叉双绞线直接相连
下表是某两个事务并发执行时的调度过程,这里不会出现不可重复读的问题,是因为这两个
假设有两个数据库表isurance和employee分别记录了某地所有工作人员
如下表所示,有两个关系E和F,若它们经过某一关系运算后的结果为{计算机学院},这
关系模型中,一组具有相同数据类型的值的集合称为()。A.域 B.变量 C
HTML<body>元素中,( )属性用于定义超链接被鼠标点击后所显示的颜色。
( )是构成我国保护计算机软件著作权的两个基本法律文件。单个自然人的软件著作权
将具有特定功能的一段SQL语句(多于一条)在数据库服务器上进行预先定义并编译,以
嵌入式SQL中,将记录的属性值赋给主变量时,若属性为空值,而主变量不能空值,为解
随机试题
Whatdoesthebeggarmeanbysaying"forthefirsttimeIfeelrespected"?[br]
Beliefs,whicharetypicallypartial,oftenwrongandofteninconsistent,butma
TherearemanytheoriesaboutthebeginningofdramainancientGreece.The
TheU.S.dollarwassupposedtobeattheendofitsrope.Kickingthebucke
骨髓移植A.可治疗严重联合免疫缺陷病 B.可治疗细胞免疫缺陷 C.可治疗腺苷
简述计算机病毒的传播途径。
土压式盾构开挖控制的项目包含( )。 A、开挖面稳定 B、土压 C、
下列选项中,能由所给的图形组成的是: A.如上图所示 B.如上图所示 C.
我是小强,我没时间吃晚饭;我是王继伟,我没时间长途旅行;我是张慧,我没时间睡午觉
有关新建工作簿有下面几种说法,其中正确的是()。A、新建工作簿可以使用Shift
最新回复
(
0
)