首页
登录
从业资格
设某循环队列Q的定义中有front和rear两个域变量,其中,front指示队头
设某循环队列Q的定义中有front和rear两个域变量,其中,front指示队头
最全题库
2022-08-02
89
问题
设某循环队列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),需要( )
随机试题
WhatdoesthemanwanttotalktoAnnabout?[br][originaltext]M:Thanksfors
[originaltext]GailArmandandRobertVanSluishadaplanfortheirretirem
BritishpsychologistshavefoundevidenceofalinkbetweenexcessiveIntern
关于实桥振型测定试验,以下描述正确的有()。A.环境随机振动法是振型测定的常用
胎死宫内7周,测血纤维蛋白原为0.18g/L,血小板80×10g/L,正确处理为
某公司2014年、2015年的年销售收入分别为2000万元、2400万元,应收账
证券投资技术分析方法的要素包括()。 Ⅰ.证券市场价格的波动幅度Ⅱ.证券的交易
对借贷人资质审查不严而产生的个人住房贷款风险属于()。A.法律风险 B.信用
某12层钢筋混凝土框架-剪力墙结构,每层层高均为4m,房屋高度为48.3m,质量
中国人民银行大量出售有价证券是扩张性的政策。()
最新回复
(
0
)