判断一个顺序队列(最多元素为m)为空的条件是()。

题目
单选题
判断一个顺序队列(最多元素为m)为空的条件是()。
A

rear==m-1

B

front==rear+1

C

front==rear

参考答案和解析
正确答案: A
解析: 暂无解析
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为()。

A.ABC

B.CBA

C.EDC

D.CDE


正确答案:C

第2题:

一个队列的初始状态为空。现将元素A、B、C、D、E、F、5、4、3、2、1依次入队,然后依次退队,则元素退队的顺序为( )。


正确答案:A、B、C、D、E、5、4、3、2、1
A、B、C、D、E、5、4、3、2、1 解析: 队列是先进先出的线性表,即入队的顺序就是退队的顺序。

第3题:

判定一个顺序栈st(最多元素为MaxSize)为空的条件是()。

A.st->top!

B.st->top!

C.top==-1

D.top==MaxSize


正确答案:B

第4题:

判断一个循环队列cq(最多元素为m)为空的条件是()。

A.cq->rear-cq-front=m;

B.(cq->rear+1)%m=cq->front;

C.cq->front=cq->rear;

D.cq->rear=m-1;


正确答案:C

第5题:

以下哪个是队列的基本运算?

A.从队首插入一个新元素

B.从队列中删除第i个元素

C.判断一个队列是否为空

D.读取队尾元素的值


正确答案:C
解析:本题是对队列的基本运算的考查,队列是另一种特殊的线性表,限定所有的插入都在表的一端进行,所有的表的删除都在另一端进行,即先进先出.基本运算包括从队尾插入一个新元素、读取队首元素的值和判断一个队列是否为空.所以正确答案为选项C。

第6题:

判定一个队列Q(最多元素为m0)为满队列的条件是()

:Arear-front= = m0

Brear-front-1= =m0

Cfront= =rear

Dfront= =rear+1


参考答案:D

第7题:

判定一个循环队列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


正确答案:A
解析:下图显示了循环队列Q为满队列时头尾指针的指向。

第8题:

判定一个循环队列QU(最多元素为m)为空的条件是(33)。

A.QU->front==QU->rear

B.QU->front!=QU->rear

C.QU->front=(QU->rear+1)%m

D.QU->front!=(QU->rear+1)%m


正确答案:A
解析:本题考查循环队列为空的判断条件。在循环队列中,如果队列中有元素,则首尾指针不会指向同一个结点,如果首尾指针指向同一个结点,则说明队列中没有元素,因此为空。那么,判断循环队列QU为空的条件是QU->front==QU->rear。

第9题:

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

A.cq->rear-cq-front=m;

B.(cq->rear+1)%m=cq->front;

C.cq->front=cq->rear;

D.cq->rear=m-1;


正确答案:B

第10题:

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

A.2

B.1

C.m-1

D.m


正确答案:A

更多相关问题