itgle.com

若用一个不带头结点的单链表表示队列，队头和队尾指针分别为front和rear，则判断队空的条件是（）。A．front == rearB．front == NULLC．front!==NULLD．rear!==NULL

题目

若用一个不带头结点的单链表表示队列，队头和队尾指针分别为front和rear，则判断队空的条件是（）。

A．front == rear

B．front == NULL

C．front!==NULL

D．rear!==NULL

相似考题

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

2.假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素站点(注意不设头指针) ,试编写相应的置空队、判队空 、入队和出队等算法。

3.在一个链队列中,假定front和rear分别为队首和队尾指针,则删除一个结点的操作为()。A、front=front->nextB、rear=rear->nextC、rear=front->nextD、front=rear->next

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

更多“若用一个不带头结点的单链表表示队列，队头和队尾指针分别为front和rear，则判断队空的条件是（）。”相关问题

  • 第1题：

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

    A．front=rear

    B．front!=NULL

    C．rear!=NULL

    D．front=NULL


    正确答案：D

  • 第2题：

    设在一不带头结点的链队列中,front和rear分别为其队头和队尾指针,则删除一个结点的操作是()。

    A、rear=front->next

    B、rear=rear->next

    C、front=front->next

    D、front=rear->next


    正确答案：C

  • 第3题：

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

    A．front=rear+1

    B．rear=front+1

    C．front=real

    D．front=0


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

  • 第4题：

    设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为()。

    A.s-＞next=rear；rear=s；
    B.front-＞next=s；front=s；
    C.rear-＞next=s；rear=s；
    D.s-＞next=front；front=s；

    答案：C
    解析：
    向队列插入元素，即入队操作，应该在队尾进行，所以需要修改尾指针，实现新结点的人队。

  • 第5题：

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

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

    正确答案:D

  • 第6题：

    假定front和rear分别为一个链队的队首和队尾指针，则该链队中只有一个结点的条件为（）。


    正确答案:（front==rear）&&（front<>NULL）

  • 第7题：

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

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

    正确答案:C

  • 第8题：

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


    正确答案:front=rear

  • 第9题：

    假定front和rear分别为一个链式队列的对头和队尾指针，则链式队列中只有一个结点的条件为（）。


    正确答案:front==rear&&front！=NULL

  • 第10题：

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

    front==rear

    B

    front!=NULL

    C

    rear!=NULL

    D

    front==NULL


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

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

    设在一不带头结点的链队列中,front和rear分别为其队头和队尾指针,则判定该队中只有一个结点的条件是()。

    A、front->next

    B、rear->next

    C、front==rear

    D、front!=rear


    正确答案：C

  • 第14题：

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

    A.(rear+1)MODn=front

    B.rear=front

    C.rear+1=front

    D.(rear-l)MODn=front


    正确答案：B

  • 第15题：

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

    A．front==rear

    B．front!＝NULL

    C．rear!=NULL

    D．front==NULL


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

  • 第16题：

    若非空队列采用链式存储结构，队头指针与队尾指针分别为front和rear，则删除队列的一个元素的过程是依次执行：p=front；，（），free（p）；。

    • A、rear=p；
    • B、rear=p->link；
    • C、front=p->link；
    • D、front=rear->link；

    正确答案:C

  • 第17题：

    在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（）

    • A、front=front->next     
    • B、rear=rear->next 
    • C、rear=front->next      
    • D、front=rear->next

    正确答案:A

  • 第18题：

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

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

    正确答案:D

  • 第19题：

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

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

    正确答案:B

  • 第20题：

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

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

    正确答案:D

  • 第21题：

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

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

    正确答案: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题：

    判断题
    在用单链表表示的链式队列Q中，队头指针为Q->front，队尾指针为Q->rear，则队空条件为Q->front==Q->rear。（  ）
    A

    对

    B

    错


    正确答案： 对
    解析：

相关内容