首页 > 计算机等级考试
题目内容 (请给出正确答案)
[主观题]

循环队列Q(n:m)满足哪个条件时,可以判断队列为空()。A.队尾指针=0B.排头指针=0C.队尾指针=排头指

循环队列Q(n:m)满足哪个条件时,可以判断队列为空()。

A.队尾指针=0

B.排头指针=0

C.队尾指针=排头指针

D.以上条件均不充分

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“循环队列Q(n:m)满足哪个条件时,可以判断队列为空()。A…”相关的问题
第1题
设循环队列Q头指针为front,尾指针为rear,队列的最大容量为M,写出循环队列队满和队空的判定条件。

点击查看答案
第2题
若循环队列以数组Q[0...m-1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按rear=(rear+1)mod m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是______。

A.rear-length

B.(rear-length+m)mod m

C.(1+rear+m-length)mod m

D.m-length

点击查看答案
第3题
若循环队列以数组Q[O..m-1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按r
ear=(rear+1)mod m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是(2)。

A.rear-length

B.(rear-length+m) mod m

C.(1+rear+m-length) mod m

D.m-length

点击查看答案
第4题
某循环队列的存储空间为Q(4:m),初始状态为front=lea/"=m。现经过一系列的人队操作和退队操作后,fr
ont=m,r6ar=m一1,则该循环队列中的元素个数为()。

A.m一1

B.m

C.1

D.0

点击查看答案
第5题
若循环队列以数组Q[0,…,m-1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按
rear=(rear+1)mod m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是(67)。

A.rear-length

B.(rear-length+m)mod m

C.(1+rear+m-length)mod m

D.m-length

点击查看答案
第6题
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,fro
nt=m一1,real"=m,则该循环队列中的元素个数为()。

A.m一1

B.1

C.m

D.0

点击查看答案
第7题
设循环队列Q的定义中有rear和len两个域变量,其中rear表示队尾元素的指针,len表示队列的长度,如下图所示(队列长度为3,队头元素为e)。设队列的存储空间容量为M,则队头元素的指针为(57)。设循环队列Q的定义中有rear和len两个域变量,其中rear表示队尾元素的指针,len表示队列的长

A.(Q.rear+Q.len-1)

B.(Q.rear+Q.1en-1+M)%M

C.(Q.rear-Q.1en+1)

D.(Q.rear-Q.1en+1+M)%M

点击查看答案
第8题

设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为()。

A.19

B.20

C.m-19

D.m-20

点击查看答案
第9题
● 设循环队列Q 的定义中有 rear 和len两个域变量,其中 rear 表示队尾元素的指针,len 表示队列的
长度,如下图所示(队列长度为 3,队头元素为 e) 。设队列的存储空间容量为M,则队头元素的指针为 (57) 。

● 设循环队列Q 的定义中有 rear 和len两个域变量,其中 rear 表示队尾元素的指针,le

(57)

A. (Q.rear+Q.len-1)

B. (Q.rear+Q.len-1+M)%M

C. (Q.rear-Q.len+1)

D. (Q.rear-Q.len+1+M)%M

点击查看答案
第10题
设循环队列的结构是: const int MaxSize=100; typedef int Data Type; typedef struct
{ DataType data[MaxSize]; int front, rear; }Queue; 若有一个Queue类型的队列Q,试问判断队列满的条件应是(33)。

A.Q.front=Q.rear;

B.Q.front-Q.rear==MaxSize;

C.Q.front+Q.rear=MaxSize;

D.Q.front==(Q.rear+1)%MaxSize;

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