aisd-2

Эквивалентом какой структуры данных является list в python?

• Очередь (queue)

• Стек (stack)

• Дек (deque)

• Куча (heap)

Какие типы данных или их эквиваленты представлены в стандартной библиотеке Python?

• array

• linked list

• heap

• tree

Какова сложность операции взятия следующего из очереди?

• O(1)

• O(log n)

• O(n)

• такой операции в очереди нет

Какова временная сложность построения кучи? 

• O(n)

Опишите в чем отличие очреди от дека?

Является ли кучей следующее дерево?

• Да

• Нет

Является ли кучей следующее дерево?

• Да

• Нет

Предложите алгоритм вычисления выражения в префиксной записи.

Например: - 4 * + 1 2 3 = -5

Опишите алгоритм решения:

Даны два состояния стека (до и после). Какое минимальное число операций могло произойти между этими состояниями.