niusouti.com

判定一个队列QU（最多元素为m0）为满队列的条件是A．QU-＞rear － QU-＞front －1= = m0B．QU-＞rear － QU-＞front = = m0C．QU-＞front = = QU-＞rearD．QU-＞front = = QU-＞rear+1

题目

判定一个队列QU（最多元素为m0）为满队列的条件是

A．QU-＞rear － QU-＞front －1= = m0

B．QU-＞rear － QU-＞front = = m0

C．QU-＞front = = QU-＞rear

D．QU-＞front = = QU-＞rear+1

相似考题

1.判定一个循环队列qu（最多元素为MaxSize）为空的条件是()。A.QU->rear － QU->front = =MaxSizeB.QU->rear － QU->front －1= =MaxSizeC.QU->front = = QU->rearD.QU->front = = QU->rear+1

2.判定一个栈ST(最多元素为m0)为空的条件是()A. ST->topB. ST->top=0C. ST->topD. ST->top=m0

3.判定一个队列Q(最多元素为m0)为满队列的条件是():Arear-front= = m0Brear-front-1= =m0Cfront= =rearDfront= =rear+1

4.判定一个循环队列QU(最多元素为m)为空的条件是(33)。A．QU-＞front==QU-＞rearB．QU-＞front!=QU-＞rearC．QU-＞front=(QU-＞rear+1)%mD．QU-＞front!=(QU-＞rear+1)%m

更多“判定一个队列QU（最多元素为m0）为满队列的条件是”相关问题

  • 第1题：

    循环队列中,设队列元素依次存放在Q[0..m]中,f、r分别指示队头元素位置和队尾元素的下一个位置,约定存储m个元素时为队满。则队列空的判定方法是(),队列满的判定方法是()。

    A.f==r

    B.(f+1)%(m+1)==r

    C.(r+1)%(m+1)==f

    D.(r+1)% m==f


    参考答案：A,C

  • 第2题：

    假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为 ( )

    A．rear==front

    B．(front+1)%n==rear

    C．rear+1==front

    D．(rear+1)%n==front


    正确答案：D
    解析：在循环队列中，在少用一个元素空间的前提下，可约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等则认为队满。

  • 第3题：

    判定一个栈ST(最多元素为m0)为满的条件是()。

    A.ST-＞top=m0-1
    B.ST-＞top=0
    C.ST-＞top＜＞m0
    D.ST-＞top＜＞0

    答案：A
    解析：
    如果一个栈的栈顶指针为m0-1，则该栈为满。

  • 第4题：

    下列4种操作中，不是队列基本操作的是（）。

    • A、删除队尾元素
    • B、删除队头元素
    • C、将队列置为一个空队列
    • D、判断一个队列是否为空

    正确答案:A

  • 第5题：

    假设以数组Q[m]存放循环队列中的元素，同时以rear和length分别只是循环队列中的队尾位置和队列中的所含元素的个数，则该循环的队列的对满条件为（）。


    正确答案:length==Maxsize

  • 第6题：

    判断一个循环队列LU（最多元素为m）为空的条件是（）。


    正确答案:LU->front==LU->rear

  • 第7题：

    在一个用数组实现的队列类中，假定数组长度为MS，队首元素位置为first，队列长度为length，则队列为满的条件是（）。


    正确答案:length= =MS

  • 第8题：

    单选题
    判定一个队列QU（最多元素为m0）为满队列的条件是（）
    A

    QU->rear－QU->front==m0

    B

    QU->rear－QU->front－1==m0

    C

    QU->front==QU->rear

    D

    QU->front==QU->rear+1


    正确答案： C
    解析： 暂无解析

  • 第9题：

    单选题
    下列4种操作中，不是队列基本操作的是（）。
    A

    删除队尾元素

    B

    删除队头元素

    C

    将队列置为一个空队列

    D

    判断一个队列是否为空


    正确答案： A
    解析： 暂无解析

  • 第10题：

    填空题
    在一个用数组实现的队列类中，假定数组长度为MS，队首元素位置为first，队列长度为length，则队列为满的条件是（）。

    正确答案： length= =MS
    解析： 暂无解析

  • 第11题：

    单选题
    判断一个循环队列Q（最多n个元素）为满的条件是（）。
    A

    Q->rear==Q->front

    B

    Q->rear==Q->front+1

    C

    Q->front==（Q->rear+1）%n

    D

    Q->front==（Q->rear-1）%n


    正确答案： C
    解析： 暂无解析

  • 第12题：

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

    rear==m-1

    B

    front==rear+1

    C

    front==rear


    正确答案： A
    解析： 暂无解析

  • 第13题：

    判定一个循环队列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为满队列时头尾指针的指向。

  • 第14题：

    一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是()。

    A.Q.rear-Q.front==m
    B.Q.real！==Q.front
    C.Q.front==(Q.real+1)%m
    D.Q.front==Q.rear%m+1

    答案：C
    解析：
    少用一个元素空间和空队区别开：每次入队前测试入队后头尾指针是否会重合，如果会重合就认为队列已满，这种情况下队满的条件是：(Q.rear+1)%MAXSIZE==Q.front。

  • 第15题：

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

    Arear==m-1

    Bfront==rear+1

    Cfront==rear


    C
    略

  • 第16题：

    判定一个栈ST（最多元素为m0）为空的条件是（）

    • A、ST->top<>0
    • B、ST->top=0
    • C、ST->top<>m0
    • D、ST->top=m0

    正确答案:D

  • 第17题：

    判定一个队列QU（最多元素为m0）为满队列的条件是（）

    • A、QU->rear－QU->front==m0
    • B、QU->rear－QU->front－1==m0
    • C、QU->front==QU->rear
    • D、QU->front==QU->rear+1

    正确答案:A

  • 第18题：

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

    • A、rear==m-1
    • B、front==rear+1
    • C、front==rear

    正确答案:C

  • 第19题：

    设循环队列的头指针front指向队首元素，尾指针rear指向队尾元素后的一个空闲元素，队列的最大空间为MAXLEN，则队满标志为（）


    正确答案:front=（rear+1）%MAXLEN

  • 第20题：

    填空题
    设循环队列的头指针front指向队首元素，尾指针rear指向队尾元素后的一个空闲元素，队列的最大空间为MAXLEN，则队满标志为（）

    正确答案： front=（rear+1）%MAXLEN
    解析： 暂无解析

  • 第21题：

    单选题
    判定一个栈ST（最多元素为m0）为空的条件是（）
    A

    ST->top<>0

    B

    ST->top=0

    C

    ST->top<>m0

    D

    ST->top=m0


    正确答案： A
    解析： 暂无解析

  • 第22题：

    填空题
    判断一个循环队列LU（最多元素为m）为空的条件是（）。

    正确答案： LU->front==LU->rear
    解析： 暂无解析

  • 第23题：

    填空题
    假设以数组Q[m]存放循环队列中的元素，同时以rear和length分别只是循环队列中的队尾位置和队列中的所含元素的个数，则该循环的队列的对满条件为（）。

    正确答案： length==Maxsize
    解析： 暂无解析

  • 第24题：

    单选题
    判定一个循环队列qu（最多元素为MaxSize）为空的条件是(  )。
    A

    qu->rear-qu->front==MaxSize

    B

    qu->rear-qu->front-1==MaxSize

    C

    qu->rear ==qu->front

    D

    qu->rear=qu->front-1


    正确答案： A
    解析：

相关内容