首页
登录
从业资格
设循环队列Q的定义中有rear和len两个域变量,其中rear表示队尾元素的指针
设循环队列Q的定义中有rear和len两个域变量,其中rear表示队尾元素的指针
admin
2022-08-02
78
问题
设循环队列Q的定义中有rear和len两个域变量,其中rear表示队尾元素的指针,len表示队列的长度,如下图所示(队列长度为3,队头元素为e)。设队列的存储空间容量为M,则队头元素的指针为( )。
A.(Q.rear+Q.len-1)B.(Q.rear+Q.len-1+M)%MC.(Q.rear-Q.len+1)D.(Q.rear-Q.len+1+M)%M
选项
A.(Q.rear+Q.len-1)
B.(Q.rear+Q.len-1+M)%M
C.(Q.rear-Q.len+1)
D.(Q.rear-Q.len+1+M)%M
答案
D
解析
对于循环队列,求队头元素的指针的计算公式为:(rear-len+1+M)%M。
求队列中元素个数公式为:(rear-fear+M)%M。其中fear表示队列的对头指针。
转载请注明原文地址:http://tihaiku.com/congyezige/2410020.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
将具有特定功能的一段SQL语句(多于一条)在数据库服务器上进行预先定义并编译,以
设有n阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角
DBMS提供的DDL功能不包含( )。A.安全保密定义功能 B.检索、插入、
假定用户A、B分别从I1、I2两个CA取得了各自的证书,下面( )是A、B互信
数字语音的采样频率定义为8kHz这是因为( )。A.语音信号定义的频率最高值
下表中两个事务的调度带来的问题是( )。 A.丢失修改 B.读脏数据 C
下图中两个事务的调度属于( )。 A.可串行化调度 B.串行调度 C.非
两个函数依赖集F和G等价是指( )。A.F=G B.F+=G+ C.F→G
统一过程模型是一种“用例和风险驱动,以架构为中心,迭代并且增量”的开发过程,定义
在设计分E-R图阶段,人力部门定义的员工实体具有属件:员工号,姓名,性别和出生日
随机试题
TheHistoryofRhinestonesA)Rhinestoneshaveaglitteringpast.Origin
柏拉图认为人的灵魂由()组成A.理性 B.欲望 C.理念 D.激情 E.
关于后浇带施工的做法,正确的是()。A.浇筑与原结构相同等级的混凝土 B.
A.清热通气 B.泄热通经 C.清肺化痰 D.润肠通便 E.杀虫止痒通草
乳腺摄影用的胶片为A.感蓝胶片 B.正色胶片 C.双膜感绿胶片 D.高清晰
设备缺陷处理率每季统计应在80%以上,每年应达85%以上。
以下属于人力资源需求预测的定量的方法的是()A.经验预测法 B.描述法 C.
银行承兑汇票的承兑银行,应当按照票面金额向出票人收取()的手续费。A:千分之一
下列关于地面预注浆堵水的说法中,正确的是()。A.含水层距地表较深时,采用地面
关于钢筋混凝土工程雨期施工的说法,正确的有( )。A.对水泥和掺合料应采取防水和
最新回复
(
0
)