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

对于循环队列,下列叙述中正确的是A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针

对于循环队列,下列叙述中正确的是

A.队头指针是固定不变的

B.队头指针一定大于队尾指针

C.队头指针一定小于队尾指针

D.队头指针可以大于队尾指针,也可以小于队尾指针

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对于循环队列,下列叙述中正确的是A.队头指针是固定不变的B.…”相关的问题
第1题
下面正确的是()

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

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

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

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

点击查看答案
第2题
在循环队列中,如果采用的进队列方式是先把新元素加入到队尾指针所指示的位置中,再让队尾指针进一,则在这种场合,队尾指针指示实际队尾元素的位置,队头指针指示实际队头元素的位置。()
在循环队列中,如果采用的进队列方式是先把新元素加入到队尾指针所指示的位置中,再让队尾指针进一,则在这种场合,队尾指针指示实际队尾元素的位置,队头指针指示实际队头元素的位置。()

此题为判断题(对,错)。

点击查看答案
第3题
假设以数组A[m]存放循环队列的元素。已知队列的长度为length,指针rear指向队尾元素的下一个存储位
置,则队头元素所在的存储位置为 ()

A.(rear-length+m+1)%m

B.(rear-length+m)%m

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

D.(rear-length)%m

点击查看答案
第4题
设数组A[0,m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行入队操作的语句是
()

A.sq.front=(sq.front+1)%m

B.sq.front=(sq.front+1)%(m+1)

C.sq.rear=(sq.rear+1)%m

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

点击查看答案
第5题
假设以带头结点的循环链表表示一个队列,并且只设一个队尾指针指向尾元素结点(注意不设头指针),试写出相应的置空队、入队、出队的算法。
假设以带头结点的循环链表表示一个队列,并且只设一个队尾指针指向尾元素结点(注意不设头指针),试写出相应的置空队、入队、出队的算法。

点击查看答案
第6题
对于流量控制的方法,能解决队头拥塞的方法是()。

A.链路级流量控制

B.基于优先级的链路级流量控制

C.虚拟输出队列

D.以上都不能

点击查看答案
第7题
依次在初始为空的队列中插入元素a,b,c,d以后,紧接着做了两次删除操作,此时的队头元素是()。

A、a

B、b

C、c

D、d

点击查看答案
第8题
阅读下列算法,并回答问题: (1)Q、Q1和Q2都是队列结构,设队列Q=(1,0,-5,2,-4,-6,9),其中1为队头元

阅读下列算法,并回答问题:

(1)Q、Q1和Q2都是队列结构,设队列Q=(1,0,-5,2,-4,-6,9),其中1为队头元素,写出执行f31(&Q,&Q1,&Q2)之后队列Q、Q1和Q2的状态;

(2)简述算法f31的功能。

(注:InitQueue、EnQueue、DeQueue和QueueEmpty分别是队列初始化、入队、出队和判队空的操作)

void f31(Queue*Q,Queue*Q1,Queue*Q2){

int e;

InitQueue(Q1);

InitQueue(Q2);

while(!QueueEmpty(Q)){

e=DeQueue(Q);

if(e>=0)EnQueue(Q1,e);

else EnQueue(Q2,e);

}

}

点击查看答案
第9题
关于队列(Queue)与堆栈(Stack),下列叙述正确的是()。

A.队列的存储采用循环队列结构,目的是提高存储空间的重复利用,减少数据的搬移。

B.在队列和堆栈结构中,不能在中间插入和删除元素,只能在一端进行。

C.队列是一种先进后出的线性表。

D.堆栈是一种先进先出的线性表。

E.队列和堆栈都属于线性结构,是操作受限的线性表。

点击查看答案
第10题

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

A.19

B.20

C.m-19

D.m-20

点击查看答案
第11题
在链式队列中队头指针在链头,队尾指针在链尾。()
在链式队列中队头指针在链头,队尾指针在链尾。()

此题为判断题(对,错)。

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