Описание

Вопрос
Характеристики, которые используются для классификации структур данных включают …
В лекции рассматриваются …
Для доступа к текущему объекту в C++ используется ключевое слово …
Из перечисленного ниже списка примером контейнера является…
Односвязный список представляет собой…
Установите соответствие между сложностью и ее обозначениями в Big O нотации:
Отличительной чертой невозрастающих пирамид (max-heap) является …
Высота у n-элементной пирамиды равна …
Для сортировки числовых последовательностей используется …
Высота невозрастающей пирамиды с 63 элементами равна …
Пирамида (binary heap) представляет собой …
Уровень дерева, который обычно не полностью заполнен в пирамиде – это …
Алгоритм быстрой сортировки включает в себя этапы …
Индекс левого дочернего узла в структуре данных “пирамида” по индексу родительского узла позволяет найти метод …
Основное изменение в рандомизированной версии быстрой сортировки заключается в том, что …
Асимптотическую сложность быстрой сортировки в худшем случае описывает выражение …
Расположите в правильной последовательности следующие Big O нотации в порядке возрастания сложности:
Целью выполнения операций поворотов в красно-черных деревьях является …
Асимптотическая сложность выполнения операций поворотов в красно-черных деревьях равна …
Асимптотическая сложность вставки узла в красно-черное дерево равна …
Асимптотическая сложность удаления узла из красно-черного дерева равна …
АВЛ-деревья – это…
На высоту поддеревьев в АВЛ-деревьях накладывается ограничение, устанавливающее, что …
Для балансировки АВЛ-деревьев используются такие операции, как …
В задачах сжатия информации бинарные деревья применяются для …
Кодирование символов в методе Хаффмана происходит …
В основе построения дерева Фано лежит …
Свойство, которое обязательно выполняется для корня красно-черного дерева, подразумевает, что он должен …
Оптимальное управление в методе динамического программирования имеет такую характеристику …
В задачах динамического программирования влияние будущих воздействий управления учитывается …