假定一个顺序循环队列存储于数组a[n]中，其队首和队尾指针分别用front和rear表示，则判断队满的条件为（）A、（rear - 1）％ n == frontB、（rear + 1）％ n == frontC、（front - 1）％ n == rearD、（front + 1）％ n == rear

题目

假定一个顺序循环队列存储于数组a[n]中，其队首和队尾指针分别用front和rear表示，则判断队满的条件为（）

  • A、（rear - 1）％ n == front
  • B、（rear + 1）％ n == front
  • C、（front - 1）％ n == rear
  • D、（front + 1）％ n == rear
相似考题

1.对于循环队列，下列叙述中正确的是（ ）。A.循环队列中元素的个数是由队头指针和队尾指针共同决定B.在循环队列中，需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中，队头指针一定大于队尾指针D.在循环队列中，队头指针一定小于队尾指针

2.从顺序存储的循环队列中删除一个元素时，是______。A．先移动队首指针，后取出元素B．先取出元素，后移动队首指针C．先移动队尾指针，后取出元素D．先取出元素，后移动队尾指针

3.假定一个顺序队列的队首和队尾指针分别为f和r，则判断队空的条件为____。A.f+1==rB.r+1==fC.f==0D.f==r

4.设循环队列中数组的下标是0~N－1,其队头、队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),则其元素个数为()。A.r-fB.r-f-1C.(r-f)%N+1D.(r-f+N)%N

参考答案和解析
正确答案:B
更多“假定一个顺序循环队列存储于数组a[n]中，其队首和队尾指针分别用”相关问题

  • 第1题：

    对于循环队列，下列叙述中正确的是（ ）。

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

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

    C.在循环队列中，队头指针一定大于队尾指针

    D.在循环队列中，队头指针一定小于队尾指针


    正确答案：A
    循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针。

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

    从一个循环顺序队列删除元素时，首先需要（）

    • A、前移一位队首指针
    • B、后移一位队首指针
    • C、取出队首指针所指位置上的元素
    • D、取出队尾指针所指位置上的元素

    正确答案:B

  • 第4题：

    设SQ是循环队列，存储在数组D[M]中，则SQ入队操作对其队尾指针rear的修改是（）。


    正确答案:sq->rear=（sq->rear+1）%m

  • 第5题：

    在一个循环队列中，队首指针指向队首元素的（）；从循环队列中删除一个元素时，其操作是先取出队首元素，后（）；在具有n个单元的循环队列中，队满时共有（）个元素。


    正确答案:前一个位置；移动队首指针；n-1

  • 第6题：

    一个循环队列Q的存储空间大小为M，其队头和队尾指针分别为front和rear，则循环队列中元素的个数为：（）。


    正确答案:(rear-front+M)%M

  • 第7题：

    填空题
    在一个循环队列中，队首指针指向队首元素的（）；从循环队列中删除一个元素时，其操作是先取出队首元素，后（）；在具有n个单元的循环队列中，队满时共有（）个元素。

    正确答案： 前一个位置,移动队首指针,n-1
    解析： 暂无解析

  • 第8题：

    单选题
    假定一个顺序循环队列存储于数组a[n]中，其队首和队尾指针分别用front和rear表示，则判断队满的条件为（）
    A

    （rear - 1）％ n == front

    B

    （rear + 1）％ n == front

    C

    （front - 1）％ n == rear

    D

    （front + 1）％ n == rear


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

  • 第9题：

    填空题
    设SQ是循环队列，存储在数组D[M]中，则SQ入队操作对其队尾指针rear的修改是（）。

    正确答案： sq->rear=（sq->rear+1）%m
    解析： 暂无解析

  • 第10题：

    单选题
    在由n个单元组成的顺序存储的循环队列sq中，假定f和r分别为队头指针和队尾指针，则判断队满的条件是（）
    A

    f == （r十1）％n

    B

    （r-1）％n == f

    C

    f == r

    D

    （f+1）％n == r


    正确答案： B
    解析： 在由n个单元组成的循环队列sq中，因为出队和入队分别要将头指针f和尾指针r在循环意义下加1，所以某一元素出队后，若头指针已从前面追上尾指针，即sq->f = sq->r，则当前队列为空：若某一元素入队后，尾指针已从后面追上头指针，即sq->r = sq->f，则当前队列为满。可见，仅凭等式sq->r = sq->f是无法区别循环队列是空还是满的。为了区分队空、队满的条件，采用下面的方法：入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等则认为是队满，即判别队满的条件是：(sq->r+1)％n == sq->f。从而也保证了sq->r = sq->f是队空的判别条件。注意：队满条件使得循环队列中，始终有一个元素的空间(即队头指针指示的结点)是空的，即有n个单元组成的循环队列只能表示长度不超过n-1的队列。

  • 第11题：

    单选题
    若循环队列有 n个顺序存储单元，front、rear分别为队首和队尾元素的下标，front指向队首元素之前的一个位置，为则判断队空的条件是（）。
    A

     front = =rear

    B

     （front-1）%n= =rear

    C

     （rear+1）%n= =front

    D

     （rear-1）%n= = front


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

  • 第12题：

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

    rear％n= = front

    B

    （front+l）％n= = rear

    C

    rear％n -1= = front

    D

    （rear+l）％n= = front


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

  • 第13题：

    在具有n个单元的顺序存储的循环队列中，假定指针front和rear分别指向队首和队尾，则判断队列为空的条件是(38)，如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满，那么队列为满当且仅当(39)。

    A．front=rear+1

    B．rear=front+1

    C．front=real

    D．front=0


    正确答案：C
    解析：判断队列是否为空的条件是队首指针和队尾指针是否指向同一位置。

  • 第14题：

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

    • A、rear％n= = front
    • B、（front+l）％n= = rear
    • C、rear％n -1= = front
    • D、（rear+l）％n= = front

    正确答案:D

  • 第15题：

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

    • A、rear％n= = front
    • B、front+l= rear
    • C、rear= = front
    • D、（rear+l）％n= front

    正确答案:C

  • 第16题：

    在由n个单元组成的顺序存储的循环队列sq中，假定f和r分别为队头指针和队尾指针，则判断队满的条件是（）

    • A、f == （r十1）％n
    • B、（r-1）％n == f
    • C、f == r
    • D、（f+1）％n == r

    正确答案:A

  • 第17题：

    循环队列的队首指针为front，队尾指针为rear，则队空的条件为（）。


    正确答案:front=rear

  • 第18题：

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


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

  • 第19题：

    单选题
    假定一个顺序循环队列存储于数组A[n]中，其队首和队尾指针分别用front和rear表示，则判断队满的条件是（）
    A

    （rear-1）%n==front

    B

    （rear+1）%n==front

    C

    rear==（front-1）%n

    D

    rear==（front+1）%n


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

  • 第20题：

    单选题
    假定一个顺序循环队列的队首和队尾指针分别用front和rear表示，则判队空的条件是（）
    A

    front+1==rear

    B

    front==rear+1

    C

    front==0

    D

    front==rear


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

  • 第21题：

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

    rear％n= = front

    B

    front+l= rear

    C

    rear= = front

    D

    （rear+l）％n= front


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

  • 第22题：

    单选题
    从一个循环顺序队列删除元素时，首先需要（）
    A

    前移一位队首指针

    B

    后移一位队首指针

    C

    取出队首指针所指位置上的元素

    D

    取出队尾指针所指位置上的元素


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

  • 第23题：

    单选题
    假定一个循环顺序队列的队首和队尾指针分别为f和r，则判断队空的条件是（）
    A

    f+1==r

    B

    r+1==f

    C

    f==0

    D

    f==r


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

相关内容