题目内容（请给出正确答案）

[单选题]

假设用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个元素

答案

可用“f==r”作为队空的标志;可用“(f+1)%(M+1)==r”作为队空的标志;队列中最多可以有M+1个元素;可用“f ＞ r”作为队空的标志

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装赏学吧APP，拍照搜题省时又省心！

更多“假设用qu[0..M]实现循环队列，f、r分别为队首元素的前…”相关的问题

第1题

容量为m的循环队列Q，队头和队尾位置分别是front和rear，则队列满的条件是（）？

A.Q.rear==Q.front+1

B.(Q.rear+1)%m==Q.front

C.Q.rear+1==Q.front

D.Q.rear==Q.front

点击查看答案

第2题

最多可存储n个数据元素的循环队列，front为队头标识，rear为队尾标识, 则队满的条件是（)

A.(rear+1)%(n+1)==front

B.(front+1)%(n+1)==rear

C.(rear+1)%n==front

D.(front+1)%n==rear

点击查看答案

第3题

3.用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。

点击查看答案

第4题

容量为m的循环队列Q，队头和队尾位置分别是front和rear，则队列长度是（）？

A.Q.rear-Q.front

B.Q.front-Q.rear

C.(Q.rear-Q.front+m)％m

D.(Q.front-Q.rear+m)％m

点击查看答案

第5题

数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为（）。

A.r-f

B.(n+f-r)%n

C.n+r-f

D.n+r-f)%n

点击查看答案

第6题

已知某长度为maxSize的循环队列,front为队头标识，rear为队尾标识，则rear==front时表示该队列为满队列。

点击查看答案

第7题

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

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

B.队列元素个数为36

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

D.队列元素个数为34

点击查看答案

第8题

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

A.0

B.1

C.2

D.22

点击查看答案

第9题

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

A.队列中还能存放数据元素的空闲位置数量为8个

B.队列中还能存放数据元素的空闲位置数量为7个

C.队列中还能存放数据元素的空闲位置数量为9个

D.队列中还能存放数据元素的空闲位置数量为6个

点击查看答案

警告：系统检测到您的账号存在安全风险

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

微信搜一搜

赏学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

赏学吧

点击打开微信