首页 > 计算机科学与技术> 数据结构

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

[单选题]

最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。

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

B.rear==front

C.rear+1==front

D.(rear-l)%n==front

查看答案

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

您可能会需要：

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

安装优题宝APP，拍照搜题省时又省心！

更多“最大容量为n的循环队列，队尾指针是rear，队头是front…”相关的问题

第1题

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

点击查看答案

第2题

设循环链队列的长度为n，若只设尾指针，则出队和入队的时间复杂度分别是（)和（)。

点击查看答案

第3题

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为上溢。（)

点击查看答案

第4题

假设为循环队列分配的向量空间为Q[20]，若队列的长度和队头指针值分别为13和17，则当前尾指针的

值为15。()

点击查看答案

第5题

设循环队列用C语言数组A[m]表示，front指针指向真正队头的前一个位置，rear指针指向真正队尾，队列中当前元素个数为n，则（1)若已知front、rear，则n=（)。（2)若已知front、n，则rear=（)。（3)若已知rear、n，则front=（)。

点击查看答案

第6题

设循环队列的存储空间为a[ 0..20]，且当前队头指针和队尾指针的值分别为8和3，则该队列中元素的个数为（)。

A.5

В.6

C.16

D.17

点击查看答案

第7题

设循环队列用C语言数组A[m]表示，front指针指向真正队头的前一个位置，rear指针指向真正队尾，则（1)队满的条件为（)，（2)队空的条件为（)。

点击查看答案

第8题

设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为（)

:Afront=front+1

Bfront=(front+1)% m

Crear=(rear+1)%m

Dfront=(front+1)%(m+1)

点击查看答案

第9题

循环队列队头指针在队尾指针（)位置，队列是“满”状态。

点击查看答案

第10题

对于循环队列，下列叙述中正确的是

A.队头指针是固定不变的

B.队头指针一定大于队尾指针

C.队头指针一定小于队尾指针

D.队头指针可以大于队尾指针，也可以小于队尾指针

点击查看答案

第11题

设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（)

A、front=(front+1)%m

B、front=(front-1)%m

C、front=front+1

D、front=(front+1)%(m-1)

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）