在循环顺序队列中,假设以少用一个存储单元的方法来区分队列判满和判空的条件,front和rear分别为队首和队尾指针,它们分别指向队首元素和队尾元素的下一个存储单元,队列的最大存储容量为maxSize,则队列的判满条件是()。A.front==rearB.front!=rearC.front==rear+1D.front==(rear+1)%maxSize

题目

在循环顺序队列中,假设以少用一个存储单元的方法来区分队列判满和判空的条件,front和rear分别为队首和队尾指针,它们分别指向队首元素和队尾元素的下一个存储单元,队列的最大存储容量为maxSize,则队列的判满条件是()。

A.front==rear

B.front!=rear

C.front==rear+1

D.front==(rear+1)%maxSize


相似考题
参考答案和解析
假溢出
更多“在循环顺序队列中,假设以少用一个存储单元的方法来区分队列判满和判空的条件,front和rear分别为队首和队尾指针,它们分别指向队首元素和队尾元素的下一个存储单元,队列的最大存储容量为maxSize,则队列的判满条件是()。”相关问题
  • 第1题:

    在数组表示的循环队列中,front、rear分别为队列的头、尾指针,maxSize为数组的最大长度,队满的条件是()

    • A、front=maxSize
    • B、(rear+1)%maxSize=front
    • C、rear=maxSize
    • D、rear=front

    正确答案:B

  • 第2题:

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

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

    正确答案:D

  • 第3题:

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


    正确答案:3

  • 第4题:

    循环队列的队首指针为front,队尾指针为rear,则队空的条件为()。


    正确答案:front=rear

  • 第5题:

    循环队列的最大存储空间为MaxSize=8,采用少用一个元素空间以有效的判断栈空或栈满,若队头指针front=4,则当队尾指针rear=()时,队列为空,当rear=()时,队列有6个元素。


    正确答案:4;2

  • 第6题:

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


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

  • 第7题:

    循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是()。

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

    正确答案:A

  • 第8题:

    填空题
    循环队列的最大存储空间为MaxSize=8,采用少用一个元素空间以有效的判断栈空或栈满,若队头指针front=4,则当队尾指针rear=()时,队列为空,当rear=()时,队列有6个元素。

    正确答案: 4,2
    解析: 暂无解析

  • 第9题:

    填空题
    对于一个以顺序实现的循环队列Q[0…m-1],队头、队尾指针分别为f、r,其判空的条件是(),判满的条件是()。

    正确答案: f=r,(r+1)%m==f
    解析: 暂无解析

  • 第10题:

    单选题
    在数组表示的循环队列中,front、rear分别为队列的头、尾指针,maxSize为数组的最大长度,队满的条件是()
    A

    front=maxSize

    B

    (rear+1)%maxSize=front

    C

    rear=maxSize

    D

    rear=front


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

  • 第11题:

    填空题
    循环队列用a[0],...,a[7]的一维数组存放队列元素,(采用少用一个元素的模式),设front和rear分别为队头和队尾指针,且front和rear 的值分别为2和7,当前队列中的元素个数是()。

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

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

    对于一个以顺序实现的循环队列Q[0…m-1],队头、队尾指针分别为f、r,其判空的条件是(),判满的条件是()。


    正确答案:f=r;(r+1)%m==f

  • 第14题:

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

    • A、  front = =rear
    • B、 (front-1)%n= =rear
    • C、 (rear+1)%n= =front
    • D、 (rear-1)%n= = front

    正确答案:C

  • 第15题:

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

  • 第16题:

    循环队列的最大存储空间为MaxSize=6,采用少用一个元素空间以有效地判断栈空或栈满,若队头指针front=4,当队尾指针rear=()时队满,队列中共有()个元素。


    正确答案:3;5

  • 第17题:

    循环队列用a[0],...,a[7]的一维数组存放队列元素,(采用少用一个元素的模式),设front和rear分别为队头和队尾指针,且front和rear 的值分别为2和7,当前队列中的元素个数是()。


    正确答案:5

  • 第18题:

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


    正确答案:rear==front为真

  • 第19题:

    填空题
    循环队列的最大存储空间为MaxSize=6,采用少用一个元素空间以有效地判断栈空或栈满,若队头指针front=4,当队尾指针rear=()时队满,队列中共有()个元素。

    正确答案: 3,5
    解析: 暂无解析

  • 第20题:

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

    正确答案: front=(rear+1)%MAXLEN
    解析: 暂无解析

  • 第21题:

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

  • 第22题:

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

    front+1==rear

    B

    front==rear+1

    C

    front==0

    D

    front==rear


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

  • 第23题:

    填空题
    循环队列的队首指针为front,队尾指针为rear,则队空的条件为()。

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

  • 第24题:

    判断题
    在循环队列中,front指向队头元素的前一个位置,rear指向队尾元素的位置,则队满的条件是front=rear。
    A

    B


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