首页 > 考研

题目内容（请给出正确答案）

[单选题]

下面正确的是（）

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

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

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

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

答案

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

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“下面正确的是（）”相关的问题

第1题

最适合用作链式队列的链表是()。

最适合用作链式队列的链表是（)。

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

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

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

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

点击查看答案

第2题

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

在循环队列中，如果采用的进队列方式是先把新元素加入到队尾指针所指示的位置中，再让队尾指针进一，则在这种场合，队尾指针指示实际队尾元素的位置，队头指针指示实际队头元素的位置。（)

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

点击查看答案

第3题

设循环队列存储数组的下标是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

点击查看答案

第4题

在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为（)。

A.rear%n==front

B.front+l=rear

C.rear==front

D.(rear+l)%n=front

点击查看答案

第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题

牺牲一个单元区分队空、队满条件的循环队列的队满条件是(

牺牲一个单元区分队空、队满条件的循环队列的队满条件是（

A、(q.rear+1)%maxSize==(q.front+1)%maxSize

B、(q.front+1)%maxSize==q.rear

C、(q.rear十1)%maxSize==q.front

D、q.front==q.rear

点击查看答案

第7题

设队列中依次有A、B、C、D、E这5个元素，其中队首元素为A。如果对这个队列重复执行下列4步操作． ① 输出队首元素； ② 把对首元素值插入到队尾； ③ 删除队首元素； ④ 再次删除队首元素。直到队列成为空队列为止，则可能得到的输出序列有（）。（请写出分析过程的序列）（1) ACECC （2)ACE （3) ACECCC （4) ACEC

点击查看答案

第8题

一个循环队列中用data[0..n-1]数组保存队中元素，另设置一个队尾指针rear和一个记录队中实际元素个数的变量count，则该队中最多可以存放的元素个数是()。

A.n-1

B.n

C.(rear+n) % n

D.(n-rear) % n

点击查看答案

第9题

循环队列为满队列的条件是：（)。

A.Q.front=0

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