首页
登录
从业资格
设某循环队列Q的定义中有front和rear两个域变量,其中,front指示队头
设某循环队列Q的定义中有front和rear两个域变量,其中,front指示队头
最全题库
2022-08-02
27
问题
设某循环队列Q的定义中有front和rear两个域变量,其中,front指示队头元素的位置,rear指示队尾元素之后的位置,如下图所示。若该队列的容量为M,则其长度为(57)。
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.front为队头元素的指针,Q.rear表示队尾元素之后的一个空位置,故队列长度为Q.rear-Q.front,由于队列中存储位置编号是在0~M-1之间循环的,Q.rear-Q.front的结果有可能是负数,故在Q.rear-Q.front基础上加上M可恢复为正数,而此正数有可能超出0~M-1的范围,故用整除,M取余运算恢复一下,因此长度计算的式子为(Q.rear-Q.front+M)%M。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2407870.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
以下关于瀑布模型的叙述中,正确的是( )。A.适用于需求被清晰定义的情况 B
1976年Diffie与Hellman首次公开提出( )的概念与结构,采用两个
某数据管理系统有两个重要模块:数据接收模块和数据查询模块。数据接收模块按照一定的
在软件工程中,不属于软件定义阶段的任务是( )。A.制定验收测试计划 B.制
若程序在运行时陷入死循环,则该情况属于( )。A.语法错误 B.运行时异常
若UML类图中包含订单和订单明细两个类,则这两个类之间的关系应为( )。A.关
如果在程序中的多个地方需要使用同一个常数,那么最好将其定义为一个符号常量,这样(
计算机存储数据采用的是双符号位(00表示正号、11表示负号),两个符号相同的数相
标识符在高级语言源程序中的作用不包括( )。A.为变量命名 B.为注释标记位
假设A、B为布尔变量,对于逻辑表达式(A&&B||C),需要( )
随机试题
Marytoldmenottoworrybecausethe(operate)______onMr.Smithwasverysucce
Videogameshavebecomeincreasinglypopularinbotharcadesandtheaverage
(2017年真题)甲单位是一家中央级事业单位,其闲置的一套大型专用设备账面原值为
土地注销登记的权属审核应着重从( )等方面进行。A.一般进行公章与单位名称一致
测定轴心抗压强度的标准试件的具体尺寸是()。A.150mm×150mm×30
一般来说,购买者不具有较强讨价还价能力的情形是()。A.购买者的总数较少,而
教育心理学发展的成熟时期所对应的年代是()。 A.20世纪20年代至50年代
下列除哪种药材以外均为种子入药A.菟丝子B.马钱子C.葶苈子D.覆盆子E.牵牛子
A.K外流 B.Ca内流 C.K内流 D.Na内流 E.Na外流神经纤维
更年期功能性子宫出血的防治原则是A.口服铁剂 B.监测体内激素水平 C.定期
最新回复
(
0
)