3、判定一个循环队列Q（最多元素为m0, m0= =Maxsize-1）为满队列的条件是_______A．(rear+1)%Maxsize == frontB．rear-front-1 == m0C．front == rearD．front == rear+1

题目

3、判定一个循环队列Q（最多元素为m0, m0= =Maxsize-1）为满队列的条件是_______

A．(rear+1)%Maxsize == front

B．rear-front-1 == m0

C．front == rear

D．front == rear+1

相似考题

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

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

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

4.判断一个循环队列Q(最多n个元素)为满的条件是()。A、Q->rear==Q->frontB、Q->rear==Q->front+1C、Q->front==(Q->rear+1)%nD、Q->front==(Q->rear-1)%n

更多“3、判定一个循环队列Q（最多元素为m0, m0= =Maxsize-1）为满队列的条件是_______”相关问题

  • 第1题：

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

  • 第2题：

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

  • 第3题：

    在一个循环顺序队列Q中，判断队空的条件为（），判断队满的条件为（）。


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

  • 第4题：

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


    正确答案:length==Maxsize

  • 第5题：

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


    正确答案:length==0

  • 第6题：

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

  • 第7题：

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


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

  • 第8题：

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


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

  • 第9题：

    填空题
    在一个循环顺序队列Q中，判断队空的条件为（），判断队满的条件为（）。

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

  • 第10题：

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

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

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

    填空题
    数组Q[n]用来表示一个循环队列，front为队头元素的前一个位置，rear为队尾元素的位置，计算队列中元素个数的公式为（）。

    正确答案： （rear-front+n）%n
    解析： 暂无解析

  • 第13题：

    设循环队列Q的定义中有front和size两个域变量，其中front表示队头元素的指针，size表示队列的长度，如下图所示（队列长度为3，队头元素为x，队尾元素为z）。设队列的存储空间容量为M，则队尾元素的指针为 （58）。

    A.（Q.front+Q.size-1）

    B.（Q.front+Q.size-1+M）%M

    C.（Q.front-Q.size）

    D.（Q.front-Q.size+M）%M


    正确答案：B
    本题考查循环队列队尾指针的计算方法。从图示可以看出，要得到z的值可进行Q.front+Q.size-1操作，但在此不容忽视的一个问题是，循环队列在进行了多次入队出队操作之后，Q.front+Q.size-1有可能大于M，如Q.front指向M-1空间时，Q.front+Q.size-1=M+1，这已超出队列长度，所以需要让其与M进行求模操作，修正位置号。

  • 第14题：

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

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

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

  • 第15题：

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

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

    正确答案:D

  • 第16题：

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

  • 第17题：

    数组Q[n]用来表示一个循环队列，front为队头元素的前一个位置，rear为队尾元素的位置，计算队列中元素个数的公式为（）。


    正确答案:（rear-front+n）%n

  • 第18题：

    设循环队列的元素存放在一维数组Q[0‥30]中，队列非空时，front指示队头元素的前一个位置，rear指示队尾元素。如果队列中元素的个数为11，front的值为25，则rear应指向（）元素。

    • A、Q[4]
    • B、Q[5]
    • C、Q[14]
    • D、Q[15]

    正确答案:B

  • 第19题：

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


    正确答案:length= =MS

  • 第20题：

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

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

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

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

相关内容