首页
登录
从业资格
设某循环队列Q的定义中有front和rear两个域变量,其中,front指示队头
设某循环队列Q的定义中有front和rear两个域变量,其中,front指示队头
最全题库
2022-08-02
42
问题
设某循环队列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),需要( )
随机试题
[originaltext]M:Ah,howdoyoudo,Ms.Winzmore?W:Howdoyoudo?M:Dositd
[originaltext]M:Hello,Prof.Dianna,youwantedtoseeme?W:Oh,yes,Frank.
A.completeB.useC.requiredD.procedures
( )就是运用历史收益来估计未来收益,运用投资者在一些持有期已经实现的平均收益
关于慢性阻塞性肺气肿呼吸功能锻炼,正确的方式是()。A.加强胸式呼吸 B.保
为了改善睡眠质量,老年人睡前应注意A:加餐 B:多饮水 C:加强活动 D:
A.mg B. C. D.
甲入户抢劫,并安排乙在户外望风。甲翻入被害人李某家中,对李某实施暴力行为时,李某
银行承兑汇票的承兑银行,应当按照票面金额向出票人收取()的手续费。A:千分之一
除交流系统用单芯电力电缆的同一回路可采取品字形(三叶形)配置外,对重要的同一回
最新回复
(
0
)