Estructuras de datos | Cola | Pregunta 11 – Part 1

Considere el siguiente pseudocódigo. Suponga que IntQueue es una cola de enteros. ¿Qué hace la función diversión?

void fun(int n)
{
    IntQueue q = new IntQueue();
    q.enqueue(0);
    q.enqueue(1);
    for (int i = 0; i < n; i++)
    {
        int a = q.dequeue();
        int b = q.dequeue();
        q.enqueue(b);
        q.enqueue(a + b);
        print(a);
    }
}

(A) Imprime números del 0 al n-1
(B) Imprime números del n-1 al 0
(C) Imprime los primeros n números de Fibonacci
(D) Imprime los primeros n números de Fibonacci en orden inverso.

Respuesta: (C)
Explicación: La función imprime primero n números de Fibonacci. Tenga en cuenta que 0 y 1 están inicialmente allí en q. En cada iteración del bucle, la suma de los dos elementos de la cola se pone en cola y el elemento frontal se quita de la cola.
Cuestionario de esta pregunta