首页
登录
从业资格
设某循环队列Q的定义中有front和rear两个域变量,其中,front指示队头
设某循环队列Q的定义中有front和rear两个域变量,其中,front指示队头
最全题库
2022-08-02
86
问题
设某循环队列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中,将记录的属性值赋给主变量时,若属性为空值,而主变量不能空值,为解
随机试题
Youwillhearfiveshortrecordings.Foreachrecording,decidewhatthe
Thebest-sellerwoodentoyamongourproductsis【D1】________,whichisdesi
Somepeoplethinktherailwaysaredeadformanyreasonsexceptthat______.[b
[originaltext]W:Hi,I’mnewhere,andIwaswonderinghowIcouldgetalibrar
某银行金融市场部经理分析资产A和资产B的收益率分布状况,同一时点的峰度和偏度的数
依据《期货公司监督管理办法》的规定,依法对期货公司及其分支机构实行监督管理的是(
荚膜肿胀试验可以快速鉴定的细菌是A:化脓性链球菌B:淋病奈瑟菌C:大肠埃希菌
癫痫大发作可首选A.苯妥英钠 B.丙戊酸钠 C.地西泮 D.扑米酮 E.
牙齿对于()相当于()对于花A.食物;花
证券存管是指证券公司将()统一交给证券登记结算机构保管,并由后者代为处理有关证券
最新回复
(
0
)