itgle.com

6、循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（）。A．front==rearB．front==0C．rear==0D．front=rear+1

题目

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

A．front==rear

B．front==0

C．rear==0

D．front=rear+1

相似考题

1.●在循环队列中用数组A［0.m-1］存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是 (38) 。(38) A．(front-rear+1)％mB．(rear-front+1)％ mC．(front-rear+m)％ mD．(rear-front+m)％ m

2.假定一个链队的队首和队尾指针分别为front和rear，则判断队空的条件为______。A．front=rearB．front!=NULLC．rear!=NULLD．front=NULL

3.最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是()。A.(rear+1)MODn=frontB.rear=frontC.rear+1=frontD.(rear-l)MODn=front

4.设循环队列用C语言数组A[m]表示,front指针指向真正队头的前一个位置,rear指针指向真正队尾,则(1)队满的条件为(),(2)队空的条件为()。

更多“6、循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（）。”相关问题

  • 第1题：

    某循环队列的容量为M，队头指针指向队头元素，队尾指针指向队尾元素之后，如下图所示(M＝8)，则队列中的元素数目为(41)(MOD表示整除取余运算)。

    A．rear-front

    B．front-rear

    C．(rear-front+M)MODM

    D．(front-rear+M)MOD M


    正确答案：C
    解析：本题考查数据结构中队列的础知识。队列是仅在表头删除元素、在表尾插入元素的操作受限的线性表，其特点是先入先出。应用中可以将队列看作容器。队列采用顺序存储结构(一维数组，顺序队列)时，为了降低运算的复杂度，元素入队时，只需修改队尾指针rear，(rear+1→rear)；元素出队时，只需修改队头指针front(front+1→front)。由于顺序队列的存储空间是提前设定的，所以队尾指针会有一个上限值，当队尾指针达到其上限时，就不能只通过修改队尾指针来实现新元素的入队操作了。此时，可将顺序队列假想成一个环状结构，称为循环队列。队列容量为M时，队头指针front和队尾指针rear的值循环地在0～M-1之间变化，当rear＞front时，队列中元素数目为rear-front；当rearfront时，队列中元素数目为rear-front　+M。综上，队列中元素数目为(rear-front+M)MOD　M。

  • 第2题：

    假定一个链队列的队首和队尾指针分别为front和rear，则判断队空的条件为( )。

    A．front==rear

    B．front!＝NULL

    C．rear!=NULL

    D．front==NULL


    正确答案：D
    解析：链队列是用链表的方法来表示的队列，对链队列的插入删除操作只需要修改头指针或尾指针，当删除头指针时，若队列中还有其他元素，则头指针指向其直接后继，若删除非头指针，否则头指针保持不变，也就是说只要队列不空，头指针始终指向一个元素。

  • 第3题：

    在循环队列中用数组A[0..m-1]存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（）

    • A、（front-rear+1）%m
    • B、（rear-front+1）%m
    • C、（front-rear+m）%m
    • D、（rear-front+m）%m

    正确答案:D

  • 第4题：

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

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

    正确答案:D

  • 第5题：

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

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

    正确答案:B

  • 第6题：

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


    正确答案:4；2

  • 第7题：

    假定一个链队的队首和队尾指针分别为front和rear，则判断队空的条件是（）

    • A、front==rear
    • B、front!=NULL
    • C、rear!=NULL
    • D、front==NULL

    正确答案:D

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

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

    正确答案： (rear-front+M)%M
    解析： 暂无解析

  • 第10题：

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

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

  • 第11题：

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

    rear％n= = front

    B

    front+l= rear

    C

    rear= = front

    D

    （rear+l）％n= front


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

  • 第12题：

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

    front==rear

    B

    front==0

    C

    rear==0

    D

    front=rear+1


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

  • 第13题：

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

    A．front=rear+1

    B．rear=front+1

    C．front=real

    D．front=0


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

  • 第14题：

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

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

    正确答案:D

  • 第15题：

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


    正确答案:3

  • 第16题：

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

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

    正确答案:C

  • 第17题：

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


    正确答案:front=rear

  • 第18题：

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


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

  • 第19题：

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

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

    正确答案:A

  • 第20题：

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

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

  • 第21题：

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

    （rear+1）MOD n=front

    B

    rear-front

    C

    rear+1=front

    D

    （rear-1）MOD n=front


    正确答案： D
    解析：

  • 第22题：

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

    front+1==rear

    B

    front==rear+1

    C

    front==0

    D

    front==rear


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

  • 第23题：

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

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

  • 第24题：

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

    rear％n= = front

    B

    （front+l）％n= = rear

    C

    rear％n -1= = front

    D

    （rear+l）％n= = front


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

相关内容