首页 > 职业技能鉴定
题目内容 (请给出正确答案)
[主观题]

设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R

总是指向队尾元素的当前位置,则该循环队列中的元素个数为()。

A.R-F

B.F-R

C.(R-F+M)%M

D.(F-R+M)%M

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,…”相关的问题
第1题
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=

设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。

A.m-2

B.1

C.m-1

D.0

点击查看答案
第2题
设循环队列中数组的下标是0~N-1,其队头、队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),则其元素个数为()。

A.r-f

B.r-f-1

C.(r-f)%N+1

D.(r-f+N)%N

点击查看答案
第3题
在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为()。

A.rear%n==front

B.front+l=rear

C.rear==front

D.(rear+l)%n=front

点击查看答案
第4题
如果希望循环队列中的向量单元都能得到利用,则可设置一个标志域tag,每当尾指针和头指针值相同时,
以tag的值为O或1来区分队列状态是“空”还是“满”.请对下列函数填空,使其分别实现与此结构相应的入队列和出队列的算法.

intEnQueue(CirQueue*Q,DataType x)

{

if Q->tag==1 return 0;

Q->data[Q->rear]=x;

Q->rear=(Q->rear+1)%MAXQSIZE

if(Q->rear==Q->front)Q->tag=1

return1:

}

intDeQueue(CirQueue*Q,DataType*x)

{

if((1))return0;

*x=Q->data[Q->front];

Q->front= (2) ;

(3) ;

return1;

}

(1)

(2)

(3)

点击查看答案
第5题
已知循环队列的存储空间大小为20,且当前队列的头指针和尾指针的值分别为8和3,且该队列的当前的长度为_______。
点击查看答案
第6题
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=14,则该循环队列中元素个数为()。A.8B.9

在一个容量为15的循环队列中,若头指针front=6,尾指针rear=14,则该循环队列中元素个数为()。

A.8

B.9

C.14

D.15

点击查看答案
第7题
下面正确的是()

A.循环队列有队头和队尾两个指针,因此循环队列是非线性结构

B.循环队列中元素的个数是由队首指针和队尾指针共同决定的

C.循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况

D.循环队列中,只需要队首指针就能反映队列中元素的动态变化情况

点击查看答案
第8题
最大容量为n的循环队列,队尾指针是rear,队头指针是front,则队满的条件是()。A.(rear+1)m

最大容量为n的循环队列,队尾指针是rear,队头指针是front,则队满的条件是()。

A.(rear+1)modn=front

B.rear=front

C.rear+1=front

D.(rear一1)mod n=front

点击查看答案
第9题
使用一个100个元素的数组存储循环队列,如果采取少用一个元素空间的方法来区别循环队列的队空
和队满,约定队头指针front等于队尾指针rear时表示队空。若为front=8,rear=7,则队列中的元素个数为()。

点击查看答案
第10题
循环队列在进行删除运算时,_____。

A.仅修改头指针

B.头尾指针可能都要修改

C.头尾指针都要修改

D.仅修改尾指针

点击查看答案
第11题
判断一个循环队列Q是满队列的条件是()。

A.Q、rear==Q、front

B.Q、front==0

C.Q、rear==0

D.(Q、rear+1)%maxsize=Q、front

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