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

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

[单选题]

判断一个循环队列Q（最多n个元素）为满的条件是（）

A.Q-＞rear==Q-＞front

B.Q-＞rear==Q-＞front+1

C.Q-＞front==（Q-＞rear+1）%n

D.Q-＞front==（Q-＞rear-1）%n

查看答案

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

您可能会需要：

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

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

更多“判断一个循环队列Q（最多n个元素）为满的条件是（）”相关的问题

第1题

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

A.r-f

B. (n+f-r)% n

C. n+r-f

D. (n+r-f)% n

点击查看答案

第2题

在具有n个单元的循环队列中，队满共有_______个元素。

A.n

B.n-1

C.n+1

D.n+2

点击查看答案

第3题

判定一个队列QU（最多元素为m0）为满队列的条件是（）

A.QU-＞rear－QU-＞front==m0

B.QU-＞rear－QU-＞front－1==m0

C.QU-＞front==QU-＞rear

D.QU-＞front==QU-＞rear+1

点击查看答案

第4题

以下____不是队列的基本运算。

A.读取队头元素的值

B.判断一个队列是否为空

C.从队尾插入一个新元素

D.从队列中删除第i个元素

点击查看答案

第5题

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为()。

A.1和5

B.2和4

C.4和2

D.5和1

点击查看答案

第6题

判定一个顺序栈ST(最多元素为m0)为栈满的条件是()。

A.top!=m0

B.top!=0

C.top==m0-1

D.top==0

点击查看答案

第7题

在一个顺序循环队列中，队尾指针指向队尾元素的()位置。

A.前一个

B.后一个

C.当前

D.最后

点击查看答案

第8题

如果系统中有n个进程，则在等待队列中进程的个数最多可达n个。()

如果系统中有n个进程，则在等待队列中进程的个数最多可达n个。（)

A.错误

B.正确

点击查看答案

第9题

顺序队的“假溢出”是怎样产生的？如何知道循环队列是空还是满？

点击查看答案

第10题

如果以链表作为队列的存储结构,则出队操作时（）

A.必须判别队列是否满

B.判别队列元素的类型

C.必须判别队列是否空

D.对队列不作任何判别

点击查看答案

第11题

在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为O(n)。()

在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为O（n)。（)

A.正确

B.错误

点击查看答案

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

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

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

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