首页
登录
从业资格
设某循环队列Q的定义中有front和rear两个域变量,其中,front指示队头
设某循环队列Q的定义中有front和rear两个域变量,其中,front指示队头
最全题库
2022-08-02
73
问题
设某循环队列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),需要( )
随机试题
Whenyoureadbooks,youhadbettermakemarks______youhavequestions.A、where
Teamworkplaysanimportantpartinourdailylifeandwork,butsometimesp
A.approachB.attainC.deficit-orientedD.eagerE.failF.f
工程变更引起分部分项工程项目发生变化的,已标价工程量清单中有适用于变更工程项目的
问诊的内容
肝癌按组织细胞分型,最常见的类型是A.混合型 B.胆管细胞型 C.肝细胞型
期货公司实际控制人不得进行()行为。A.侵占期货公司资产 B.滥用职权
A.安全保障权 B.公平交易权 C.自主选择权 D.获得赔偿权乙药品零售企
吗啡可用于下列哪些疾病()A.癌性剧痛 B.急性锐痛 C.心肌梗死性心
男童,2岁,右侧完全性腭裂拟行腭裂修复术。腭裂术后出现腭瘘,最常见的部位在 A
最新回复
(
0
)