Рубрики

Структуры данных | Очередь | Вопрос 11

Рассмотрим следующий псевдокод. Предположим, что IntQueue является целочисленной очередью. Что делает функция fun?

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);

        ptint(a);

    }

}

(A) печатает числа от 0 до n-1
(B) печатает числа от n-1 до 0
(C) печатает первые n чисел Фибоначчи
(D) Печатает первые n чисел Фибоначчи в обратном порядке.

Ответ: (с)
Объяснение: Функция печатает сначала n чисел Фибоначчи. Обратите внимание, что 0 и 1 изначально есть в q. В каждой итерации цикла сумма двух элементов очереди ставится в очередь, а передний элемент удаляется.
Тест на этот вопрос

Рекомендуемые посты:

Структуры данных | Очередь | Вопрос 11

0.00 (0%) 0 votes