Описание

Вопрос
Элементарные структуры данных – это …
К базовым типам данных относятся …
Обычно операции над стеком, реализованным с использованием массива характеризуются асимптотической сложностью …
Принцип “First In First Out” (FIFO) использует структура данных …
К особенностям структуры данных “дек” (deque) относится то, что она …
Основная идея динамических структур данных, таких как списки – это …
Установите соответствие между сложностью и ее обозначениями в Big O нотации:
Высота у n-элементной пирамиды равна …
Для сортировки числовых последовательностей используется …
Высота невозрастающей пирамиды с 63 элементами равна …
Алгоритм быстрой сортировки включает в себя этапы …
Основное изменение в рандомизированной версии быстрой сортировки заключается в том, что …
Лес в контексте структур данных – это …
Красно-черное дерево – это …
«Черная высота» узла в красно-черном дереве – это …
Асимптотическая сложность выполнения операций поворотов в красно-черных деревьях равна …
Асимптотическая сложность удаления узла из красно-черного дерева равна …
АВЛ-деревья – это…
Для балансировки АВЛ-деревьев используются такие операции, как …
В задачах сжатия информации бинарные деревья применяются для …
Кодирование символов в методе Хаффмана происходит …
В основе построения дерева Фано лежит …
Свойство, которое имеют все листья (NIL) в красно-черных деревьях, подразумевает, что …
При выборе шагового управления в задачах динамического программирования необходимо учитывать …
Мемоизация в контексте вычисления последовательности Фибоначчи – это …
Экспоненциальное время выполнения алгоритма подразумевает, что …
В рекуррентном соотношении для LCS, когда x_i и y_j не совпадают, используются значения …
Цель задачи наибольшей общей подпоследовательности (LCS) …
Мемоизация решает такую задачу, как …