首页
登录
从业资格
设某循环队列Q的定义中有front和rear两个域变量,其中,front指示队头
设某循环队列Q的定义中有front和rear两个域变量,其中,front指示队头
最全题库
2022-08-02
87
问题
设某循环队列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://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),需要( )
随机试题
某劳动市场的供求曲线分别为D,=4000-50W,SL=50"名请问:(
机械连接的钢筋接头,下列哪一种图例形式是正确的?( )
在气候干燥且排水困难地段,可设置蒸发池。高速公路蒸发池距离路基原则上应不小于(
甲公司于2018年11月收到法院通知,被告知乙公司状告甲公司侵犯专利权,要求甲公
共用题干 WhenFearTakesControloftheMin
Wemustabidebytherules.A:sticktoB
某企业年应纳税所得额为20万元,应缴纳企业所得税额为()元。A.5000
两座厂房相邻较高的一面外墙为防火墙时,其防火间距不限,但甲类厂房之间不应小于(
自孝文帝以后,北魏皇帝死后的谥号多采用“孝”字,如“孝武帝”“孝明帝”等。下列选
(2013年)有限长线声源的长度l0,已知在线声源垂直平分线上距声源r0处的
最新回复
(
0
)