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

题目

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

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

1.设循环队列用C语言数组A[m]表示,front指针指向真正队头的前一个位置,rear指针指向真正队尾,队列中当前元素个数为n,则(1)若已知front、rear,则n=()。(2)若已知front、n,则rear=()。(3)若已知rear、n,则front=()。

2.用数组A[0,N-1]存放循环队列的元素值，若其头指针和尾指针分别为front和rear，则循环队列中当前元素的个数为A．(rear-front+N+1)mod NB．(rear-front+1)mod NC．(rear-front-1+N)mod ND．(rear-front)mod N

3.循环队列Q的元素出队时的队头指针操作是()A、rear=(rear+1)%sizeB、rear=rear+1C、front=(front+1)%sizeD、front=(front-1)%size

4.在循环队列中，若front与rear分别表示对头元素和队尾元素的位置，则判断循环队列空的条件是()。A.front＝＝rear＋1B.rear＝＝front＋1C.front＝＝rearD.front＝＝0

更多“若循环队列有 n个顺序存储单元，front、rear”相关问题

  • 第1题：

    循环队列Q的元素入队时的队尾指针操作是()。

    A、rear=(rear+1)%size

    B、rear=rear+1

    C、front==(rear+1)%n

    D、front==(rear-1)%n


    参考答案：A

  • 第2题：

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

    A．front=rear+1

    B．rear=front+1

    C．front=real

    D．front=0


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

  • 第3题：

    设某循环队列Q的定义中有front和rear两个域变量，其中，front指示队头元素的位置，rear指示队尾元素之后的位置，如下图所示。若该队列的容量为M，则其长度为（57）。

    A.（Q.rear-Q.front+1）
    B.（Q.rear-Q.front+M）
    C.（Q.rear-Q.front+1）%M
    D.（Q.rear-Q.front+M）%M

    答案：D
    解析：
    本题考查数据结构基础知识。根据题目中所给的示意图，Q.front为队头元素的指针，Q.rear表示队尾元素之后的一个空位置，故队列长度为Q.rear-Q.front，由于队列中存储位置编号是在0～M－1之间循环的，Q.rear-Q.front的结果有可能是负数，故在Q.rear-Q.front基础上加上M可恢复为正数，而此正数有可能超出0～M－1的范围，故用整除，M取余运算恢复一下，因此长度计算的式子为(Q.rear-Q.front+M)%M。

  • 第4题：

    假设Q[1，10]是一个循环队列，初始状态为front=rear=1，若做完debgh入队和de出队的操作后，rear=（），front=（）.


    正确答案:6；3

  • 第5题：

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

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

    正确答案:B

  • 第6题：

    数据结构中，循环队列最大容量是MAX，队头是front，队尾是rear，采用人为浪费一个单元的形式，则队的长度是（）。

    • A、（rear—front）%MAX
    • B、（rear—front+MAX）%MAX
    • C、rear—front+MAX
    • D、都不对

    正确答案:B

  • 第7题：

    最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。

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

    正确答案:B

  • 第8题：

    单选题
    最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。
    A

    （rear+1）%n==front

    B

    rear==front

    C

    rear+1==front

    D

    （rear-l）%n==front


    正确答案： B
    解析： 最大容量为n的循环队列，队满条件是(rear+1)%n==front，队空条件是rear==front。

  • 第9题：

    单选题
    最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。
    A

    （rear+1）MOD n=front

    B

    rear-front

    C

    rear+1=front

    D

    （rear-1）MOD n=front


    正确答案： D
    解析：

  • 第10题：

    单选题
    假定一个顺序循环队列存储于数组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
    解析： 暂无解析

  • 第11题：

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

    front+1==rear

    B

    front==rear+1

    C

    front==0

    D

    front==rear


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

  • 第12题：

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

     front = =rear

    B

     （front-1）%n= =rear

    C

     （rear+1）%n= =front

    D

     （rear-1）%n= = front


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

  • 第13题：

    最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是()。

    A.(rear+1)MODn=front

    B.rear=front

    C.rear+1=front

    D.(rear-l)MODn=front


    正确答案：B

  • 第14题：

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

    A．rear==front

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

    C．rear+1==front

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


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

  • 第15题：

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

    • A、front+1==rear
    • B、front==rear+1
    • C、front==0
    • D、front==rear

    正确答案:D

  • 第16题：

    某循环队列的容量MAXSIZE=6，队头指针front=3，队尾指针rear=0，则该队列有（）个元素。


    正确答案:3

  • 第17题：

    假定一个顺序循环队列存储于数组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

  • 第18题：

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

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

    正确答案:C

  • 第19题：

    循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（）。

    • A、front==rear
    • B、front==0
    • C、rear==0
    • D、front=rear+1

    正确答案:A

  • 第20题：

    填空题
    假设Q[1，10]是一个循环队列，初始状态为front=rear=1，若做完debgh入队和de出队的操作后，rear=（），front=（）.

    正确答案： 6,3
    解析： 暂无解析

  • 第21题：

    填空题
    某循环队列的容量MAXSIZE=6，队头指针front=3，队尾指针rear=0，则该队列有（）个元素。

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

  • 第22题：

    单选题
    假定一个顺序循环队列存储于数组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
    解析： 暂无解析

  • 第23题：

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

    rear％n= = front

    B

    front+l= rear

    C

    rear= = front

    D

    （rear+l）％n= front


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

  • 第24题：

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

    rear％n= = front

    B

    （front+l）％n= = rear

    C

    rear％n -1= = front

    D

    （rear+l）％n= = front


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

相关内容