重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 大学专科> 电子信息
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

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

值为15。()

答案
查看答案
更多“假设为循环队列分配的向量空间为Q[20],若队列的长度和队头指针值分别为13和17,则当前尾指针的”相关的问题

第1题

如果希望循环队列中的向量单元都能得到利用,则可设置一个标志域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)

点击查看答案

第2题

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

A.19

B.20

C.m-19

D.m-20

点击查看答案

第3题

判定一个循环队列Q(最多元素为m)为满队列的条件是(24)。A.Q.front=(Q.rear+1)%mB.Q.front!=(Q.rea

判定一个循环队列Q(最多元素为m)为满队列的条件是(24)。

A.Q.front=(Q.rear+1)%m

B.Q.front!=(Q.rear+1)%m

C.Q.front=Q.rear

D.Q.front!=Q.rear+1

点击查看答案

第4题

在一个循环队列Q中,判断队空的条件为_______,判断队满的条件为______。

点击查看答案

第5题

假定一个循环队列的队头和队尾指针分别为P和q,则判断队空的条件为_________。A.p==0B.p+1==qC.q+1

假定一个循环队列的队头和队尾指针分别为P和q,则判断队空的条件为_________。

A.p==0

B.p+1==q

C.q+1==p

D.p==q

点击查看答案

第6题

设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=

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

A.m-2

B.1

C.m-1

D.0

点击查看答案

第7题

容量为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

点击查看答案

第8题

容量为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

点击查看答案

第9题

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

点击查看答案

第10题

若将一个双端队列顺序表示在一维数组V[m]中,两个端点设为end1和end2,并组织成一个循环队列。如
图3-9所示,试写出双端队列所用指针end1和end2的初始化条件及队空与队满条件,并编写基于此结构的相应的插入(EnQueue)新元素和删除(DlQueue)算法。

若将一个双端队列顺序表示在一维数组V[m]中,两个端点设为end1和end2,并组织成一个循环队列。

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝