Рубрики

Структуры данных | Стек | Вопрос 1

Ниже приведен C-подобный псевдокод функции, которая принимает число в качестве аргумента и использует стек S для обработки.

void fun(int n)

{

    Stack S;  // Скажем, это создает пустой стек S

    while (n > 0)

    {

      // Эта строка помещает значение n% 2 в стек S

      push(&S, n%2);

  

      n = n/2;

    }

  

    // Выполнить, пока стек S не пуст

    while (!isEmpty(&S))

      printf("%d ", pop(&S)); // извлекаем элемент из S и печатаем его

}

Что вообще делает вышеуказанная функция?
(A) Печатает двоичное представление n в обратном порядке
(B) печатает двоичное представление n
(C) печатает значение Logn
(D) печатает значение Logn в обратном порядке

Ответ: (B) Объяснение: См. Метод 2 из http://espressocode.top/binary-representation-of-a-given-number/ для объяснения.

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

Структуры данных | Стек | Вопрос 1

0.00 (0%) 0 votes