niusouti.com
更多“判定一个循环队列QU(最多元素为m)为空的条件是____。”相关问题
  • 第1题:

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

    A. ST->top<>0

    B. ST->top=0

    C. ST->top<>m0

    D. ST->top=m0


    正确答案:B

  • 第2题:

    循环队列中,设队列元素依次存放在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

  • 第3题:

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

  • 第4题:

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

    A.2

    B.1

    C.m-1

    D.m


    正确答案:A

  • 第5题:

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

    Arear==m-1

    Bfront==rear+1

    Cfront==rear


    C

  • 第6题:

    在一个顺序存储的循环队列Q[0…M-1],头尾指针分别是front和rear,判断队空的条件为(),判断队满的条件为()。


    正确答案:front==rear;front==(rear+1)%M

  • 第7题:

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


    正确答案:length==Maxsize

  • 第8题:

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


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

  • 第9题:

    设数组A[m]为循环队列Q的存储空间,font为头指针,rear为尾指针,判定Q为空队列的条件()。


    正确答案:Q->font=Q->rear

  • 第10题:

    单选题
    判定一个队列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
    解析: 暂无解析

  • 第11题:

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

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

  • 第12题:

    单选题
    判定一个循环队列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
    解析:

  • 第13题:

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

    :Arear-front= = m0

    Brear-front-1= =m0

    Cfront= =rear

    Dfront= =rear+1


    参考答案:D

  • 第14题:

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

  • 第15题:

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

  • 第16题:

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

  • 第17题:

    下列4种操作中,不是队列基本操作的是()。

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

    正确答案:A

  • 第18题:

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

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

    正确答案:D

  • 第19题:

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

  • 第20题:

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

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

    正确答案:C

  • 第21题:

    循环队列的最大存储空间为MaxSize,若队头指针front,队尾指针rear,采用少用一个存储空间以有效地判断栈空或栈满,队空的判定条件为()


    正确答案:rear==front为真

  • 第22题:

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

    ST->top<>0

    B

    ST->top=0

    C

    ST->top<>m0

    D

    ST->top=m0


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

  • 第23题:

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

    rear==m-1

    B

    front==rear+1

    C

    front==rear


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

  • 第24题:

    填空题
    设数组A[m]为循环队列Q的存储空间,font为头指针,rear为尾指针,判定Q为空队列的条件()。

    正确答案: Q->font=Q->rear
    解析: 暂无解析