题目内容 (请给出正确答案)
[单选题]

设循环队列中数组的下标是0~N-1,其队头、队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),则元素个数为 _______。

A.r-f

B.r-f-1

C.(r-f)%N+1

D.(r-f+N)%N

答案
D、(r-f+N)%N
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“设循环队列中数组的下标是0~N-1,其队头、队尾指针分别为f…”相关的问题

第1题

循环队列qu的队满条件(front队首指针指向队首元素的前一位置,rear队尾指针指向队尾元素)是 _______。

A.(qu.rear+1)%maxsize==(qu.front+1)%maxsize

B.(qu.rear+1)%maxsize==qu.front+1

C.(qu.rear+1)%maxsize==qu.front

D.qu.rear==qu.front

点击查看答案

第2题

假设用qu[0..M]实现循环队列,f、r分别为队首元素的前一个位置和队尾位置。若用“(r+1)%(M+1)==f”作为队满的标志,则 _______。

A.可用“f==r”作为队空的标志

B.可用“f > r”作为队空的标志

C.可用“(f+1)%(M+1)==r”作为队空的标志

D.队列中最多可以有M+1个元素

点击查看答案

第3题

设数组data[20]作为循环队列SQ的存储空间,front指向队头,则data[front+1]为队头元素
点击查看答案

第4题

设循环队列采用一维数组A[0..20]存储,队头指针front = 15,元素个数size = 5,在插入两个新元素后,队尾的位置是______。

A.0

B.1

C.2

D.22

点击查看答案

第5题

数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为()。

A.r-f

B.(n+f-r)%n

C.n+r-f

D.n+r-f)%n

点击查看答案

第6题

设数组data[20]作为循环队列SQ的存储空间,front为队头标识,rear为队尾标识,当front==4,rear==15时,以下说法正确的是_______。

A.data数组中下标从4到15的位置存储的是队列元素

B.data数组中下标从5到14的位置存储的是队列元素

C.该循环队列当前存储的队列元素个数是11个

D.该循环队列当前存储的队列元素个数是10个

点击查看答案

第7题

设数组data[100]作为循环队列SQ的存储空间,front为队头标识,rear为队尾标识,当front==80,rear==15时,以下说法正确的是_______。

A.data数组中下标从16到79的位置都为空闲位置

B.队列元素个数为36

C.data数组中下标从16到80的位置都为空闲位置

D.队列元素个数为34

点击查看答案

第8题

3.用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。
点击查看答案

第9题

循环队列存储在数组A[0..7]中,假设当前队尾指针Rear和队头Front的值分别为0和5,当队列中加入2个元素、删除3个元素后,Rear和Front的值分别为多少()。

A.7和3

B.0和2

C.2和0

D.3和7

点击查看答案

第10题

设环形队列中数组的下标是0~N-1,其头、尾指针分别为f和r,则其元素个数为 。

A.r-f

B.r-f-1

C.(r-f)%N+1

D.(r-f+N)%N

点击查看答案
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
赏学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
赏学吧
点击打开微信