首页 > 建筑工程类考试> 设备监理师
题目内容 (请给出正确答案)
[单选题]

循环队列为空队列的条件是()。

A.Q.front=0

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

C.Q.rear=0

D.Q.rear==Q.front

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“循环队列为空队列的条件是()。”相关的问题
第1题
假设以数组seqn[m]存放循环队列的元素,设变量rear和qHelen分别指示循环队列中队尾元素的位置和元
素的个数。

(1)写出队满的条件表达式;

(2)写出队空的条件表达式;

(3)设m=40,rear=13,quelen=19,求队头元素的位置;

(4)写出一般情况下队头元素位置的表达式。

点击查看答案
第2题
关于解决最小代价生成树问题的Prim算法的下述说法,不正确的是()。

A.优先队列Q中顶点的键值指这个顶点与A集合中点的最小权边的权重

B.从Q中取出一个顶点的实质是在应用MST性质选择连接A与VA的最小权边

C.算法执行结束后,生成树有n-1个顶点

D.算法以优先队列为空为结束条件

点击查看答案
第3题
假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为 ()

A.rear==front

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

C.rear+1==front

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

点击查看答案
第4题
已知循环队列的存储空间大小为m,队头指针front指向队头元素,队尾指针rear指向队尾元素的下一个位
置,则在队列不满的情况下,队列的长度是______。

点击查看答案
第5题
容量为m的循环队列Q,队头位置是front,则出队时对front的操作是()。

A.Q.front=Q.front-1

B.Q.front=(Q.front-1)%m

C.Q.front=Q.front+1

D.Q.front=(Q.front+1)%m

点击查看答案
第6题
依次在初始为空的队列中插入元素X,Y,Z,W以后,紧接着作了两次删除操作,此时的队头元素是()

A.X

B.Y

C.Z

D.W

点击查看答案
第7题
设循环队列存储数组的下标是0~maxSize-1,其队尾指针和队头指针分别为rear和front,则队列中的元素个数为()。
设循环队列存储数组的下标是0~maxSize-1,其队尾指针和队头指针分别为rear和front,则队列中的元素个数为()。

A、q.rear-q.front

B、q.rear-q.front+1

C、(q.rear-q.front)%maxSize+1

D、(q.rear-q.front+maxSize)%maxSize

点击查看答案
第8题
最适合用作链式队列的链表是()。
最适合用作链式队列的链表是()。

A、带有队头指针和队尾指针的循环单链表

B、带有队头指针和队尾指针的非循环单链表

C、只带队头指针的循环单链表

D、只带队头指针的非循环单链表

点击查看答案
第9题
容量为m的循环队列Q,队尾位置是rear,则入队时对rear的操作是()。

A.Q.rear=Q.rear-1

B.Q.rear=(Q.rear-1)%m

C.Q.rear=Q.rear+1

D.Q.rear=(Q.rear+1)%m

点击查看答案
第10题
设以数组se[m]存放循环队列的元素,同时设变量rear和front分别作为队头队尾指针,且队头指针指向队头前一个位置,写出这样设计的循环队列入队和出队算法。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改