首页
登录
从业资格
设循环队列Q的定义中有front和size两个域变量,其中front表示队头元素
设循环队列Q的定义中有front和size两个域变量,其中front表示队头元素
免费题库
2022-08-02
69
问题
设循环队列Q的定义中有front和size两个域变量,其中front表示队头元素的指针,size表示队列的长度,如下图所示(队列长度为3,队头元素为x,队尾元素为z)。设队列的存储空间容量为M,则队尾元素的指针为( )。
A.(Q.front+Q.size-1)B.(Q.front+Q.size-1+M)%MC.(Q.front-Q.size)D.(Q.front-Q.size+M)%M
选项
A.(Q.front+Q.size-1)
B.(Q.front+Q.size-1+M)%M
C.(Q.front-Q.size)
D.(Q.front-Q.size+M)%M
答案
B
解析
本题考查循环队列队尾指针的计算方法。
从图示可以看出,要得到z的值可进行Q.front+Q.size-1操作,但在此不容忽视的一个问题是,循环队列在进行了多次入队出队操作之后,Q.front+Q.size-1有可能大于M,如Q.front指向M-1空间时,Q.front+Q.size-1=M+1,这已超出队列长度,所以需要让其与M进行求模操作,修正位置号。
转载请注明原文地址:http://tihaiku.com/congyezige/2410019.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
将具有特定功能的一段SQL语句(多于一条)在数据库服务器上进行预先定义并编译,以
设有n阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角
DBMS提供的DDL功能不包含( )。A.安全保密定义功能 B.检索、插入、
下表中两个事务的调度带来的问题是( )。 A.丢失修改 B.读脏数据 C
以下对存储过程的叙述中,不正确的是( )。A.存储过程可以定义变量 B.存储
有两个关系模式R(A,B,C,D)和S(A,C,E,G),则X=RxS的关系模式
在高级语言源程序中,常需要用户定义的标识符为程序中的对象命名,常见的命名对象有(
对于二维数组a[1…N,1…N]中的一个元素a[i,j](1≤i,J≤N),存储
两个函数依赖集F和G等价是指( )。A.F=G B.F+=G+ C.F→G
在设计分E-R图阶段,人力部门定义的员工实体具有属件:员工号,姓名,性别和出生日
随机试题
TheUnitedStatescountsitspopulationeverytenyears,andeachcensusrev
在本单位连续工作满()年,且距法定退休年龄不足()年的,饭店不能解除劳动
就小学教科书的编写原则来讲,内容方面应强调其______。
教师在教学过程中想要了解可能存在的问题,以便调整教与学的步骤,需使用()A.诊
自身免疫性溶血性贫血属于哪种超敏反应性疾病A.I型超敏反应B.Ⅱ型超敏反应C.Ⅲ
下列关于货物运输保险特点的说法中,哪项不正确?()A:承保价值的非定制性 B:
某初产妇,GP,一般情况良好,胎儿足月,左枕前位,胎心140次/分,规律宫缩已1
《未成年人保护法》中所称未成年是指()。A.未满12周岁的公民 B.14
2011年1月10日职工王某所在的化肥厂向甲保险公司投保了团体人身保险,每人保险
根据招标投标法律的规定,下列()情形属于招标人与投标人之间串通投标的行为。A.投
最新回复
(
0
)