Онлайн тесты на тему "Алгоритмы обработки данных, итоговый тест - 5 семестр | МОИ (МТИ) [ID 61781]"

Тестовое задание на тему: Алгоритмы обработки данных, итоговый тест - 5 семестр
Тест набрал 97 баллов, был выполнен на зачет. Отчёт набранных баллов предоставляю в демо работах.
В купленном тесте будут вопросы и ответы которые размещены ниже.
Так же могу выполнять данную работу индивидуально. Делайте индивидуальный заказ.

Описание работы

СПИСОК ВОПРОСОВ

Структура данных – это …
Элементарные структуры данных – это …
К особенностям структуры данных "дек" (deque) относится то, что она …
Для сортировки числовых последовательностей используется …
Пирамида (binary heap) представляет собой …
Для преобразования массива в невозрастающую пирамиду применяется операция …
Корню пирамиды соответствует индекс в массиве …
Уровень дерева, который обычно не полностью заполнен в пирамиде – это …
Алгоритм быстрой сортировки включает в себя этапы …
Основное изменение в рандомизированной версии быстрой сортировки заключается в том, что …
С сортировкой сложных структур, таких как строки связана рекомендация …
Основные методы обхода бинарных деревьев …
Лес в контексте структур данных – это …
Красно-черное дерево – это …
Асимптотическая сложность вставки узла в красно-черное дерево равна …
Указатели на NIL при выполнении операции вставки в красно-черное дерево …
АВЛ-деревья – это…
Для балансировки АВЛ-деревьев используются такие операции, как …
В задачах сжатия информации бинарные деревья применяются для …
Кодирование символов в методе Хаффмана происходит …
Свойство, которое обязательно выполняется для корня красно-черного дерева, подразумевает, что он должен …
Соотнесите термины с их определениями:
Причина, по которой в многошаговых процессах управление на каждом шаге должно учитывать будущие воздействия …
Целевая функция в задачах динамического программирования …
… улучшает производительность вычисления n-го элемента последовательности Фибоначчи.
Мемоизация в контексте вычисления последовательности Фибоначчи – это …
Экспоненциальное время выполнения алгоритма подразумевает, что …
В рекуррентном соотношении для LCS, когда x_i и y_j не совпадают, используются значения …
Если элементы x_i и y_j равны в рекуррентном соотношении для LCS, мы …