一个带头节点的链式队列的头指针f指向头节点，队尾指针为r，则判断队空的条件为______。A．f!=NULLB．r!=NULLC．f==NULLD．f==r

题目

一个带头节点的链式队列的头指针f指向头节点，队尾指针为r，则判断队空的条件为______。

A．f!=NULL

B．r!=NULL

C．f==NULL

D．f==r

相似考题

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

2.一个顺序存储的循环队列的队头和队尾指针分别为f和r，则判断队空的条件为______。A．f+1==rB．r+1==fC．f==0D．f==r

3.设顺序循环队列Q[O：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为()。A.(F-R+M)%M B.F-R C.(R-F+M)%M D.R-F

4.一个链式队列的队头和队尾指针分别为f和r，则判断队空的条件为______。A．f!=NULLB．r!=NULLC．f==NULLD．f==r

更多“一个带头节点的链式队列的头指针f指向头节点,队尾指针为r,则判断队空的条件为______。A.f!=NULLB. ”相关问题

  • 第1题：

    设顺序循环队列Q[M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的当前位置，尾指针R总是指向队尾元素的前一位置，则该循环队列中的元素个数为()。

    A.(F-R+M)%M
    B.F-R
    C.(R-F+M)%M
    D.R-F

    答案：C
    解析：
    (R-F+M)%M是计算顺序循环队列元素个数的公式。

  • 第2题：

    设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）。

    A．R-F

    B．F-R

    C．(R-F+M)％M

    D．(F-R+M)％M


    C

  • 第3题：

    设某顺序循环队列中有m个元素，且规定队头指针F指向队头元素的前一个位置，队尾指针R指向队尾元素的当前位置，则该循环队列中最多存储_______队列元素。


    m 一 1

  • 第4题：

    循环队列的队头指针为f，队尾指针为r，当（）时表明队列为空。
    r==f
    略

  • 第5题：

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

    A．front == rear

    B．front!==NULL

    C．rear!==NULL

    D．front == NULL


    A

相关内容