• 2022-06-05
    判定一个循环队列 qu (最多元素为 MaxSize )为空的条件是()
    A: qu->;rear–qu->;front ==MaxSize
    B: qu->;rear–qu->;front -1==MaxSize
    C: qu->;rear ==qu->;front
    D: qu->;rear =qu->;front -1
  • C

    内容

    • 0

      判定一个循环队列QU(最多元素为m)为满队列的条件是() A: QU—>front= =QU—>rear B: QU—>front!=QU—>rear C: QU—>front= =(QU—>rear+1)%m D: QU—>reart!=(QU—>fron+1)%m

    • 1

      判定一个循环队列QU(最多元素为m, m= =Maxsize-1)为满队列的条件是____。 A: ((rear- front)+ Maxsize)% Maxsize = =m B: rear-front-1= =m C: front= =rear D: front= = rear+1

    • 2

      判定一个循环队列QU(最多元素为m, m= =Maxsize-1)为满队列的条件是( ) A: (rear+1)% Maxsize = =front B: front= =rear C: rear-front-1= =m D: front= = rear+1

    • 3

      判定一个循环队列QU(最多元素为m0)为空的条件是____。 A: rear - front= =m0 B: rear-front-1= =m0 C: front= = rear D: front= = rear+1

    • 4

      简述以下算法的功能(栈st和队列qu的元素类型均为ElemType)。 bool fun(SqQueue *&qu,int i) { ElemType e; int j=1; int n=(qu->rear-qu->front+MaxSize)%MaxSize; if (j&#91;1 || j&#93;n) return false; for (j=1;j<=n;j++) { deQueue(qu,e); if (j!=i) enQueue(qu,e); } return true; }