Описание

Вопрос
Элементарные структуры данных – это …
Для работы структуры данных “стек” (stack) характерен принцип …
Обычно операции над стеком, реализованным с использованием массива характеризуются асимптотической сложностью …
К особенностям структуры данных “дек” (deque) относится то, что она …
В лекции рассматриваются …
Односвязный список представляет собой…
Отличительной чертой невозрастающих пирамид (max-heap) является …
К преимуществам, которые предоставляют методы сортировки можно отнести …
Высота невозрастающей пирамиды с 63 элементами равна …
Алгоритм сортировки, который использует метод “разделяй и властвуй” называется …
Количество элементов пирамиды, содержащихся в массиве показывает атрибут …
Основное изменение в рандомизированной версии быстрой сортировки заключается в том, что …
Асимптотическую сложность быстрой сортировки в худшем случае описывает выражение …
Для “обычных” данных с небольшим количеством сортируемых элементов подходит …
Красно-черное дерево – это …
Целью выполнения операций поворотов в красно-черных деревьях является …
Асимптотическая сложность удаления узла из красно-черного дерева равна …
В задачах сжатия информации бинарные деревья применяются для …
Кодовая таблица в методе Хаффмана строится …
В основе построения дерева Фано лежит …
Свойство, которое обязательно выполняется для корня красно-черного дерева, подразумевает, что он должен …
Целевая функция в задачах динамического программирования …
… улучшает производительность вычисления n-го элемента последовательности Фибоначчи.
Мемоизация в контексте вычисления последовательности Фибоначчи – это …
Сложность алгоритма для нахождения LCS двух последовательностей длиной m и n равна …
Мемоизация решает такую задачу, как …