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

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

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

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

Структура данных "стек" поддерживает основные операции …
Нелинейный разветвленный список – это …
Для доступа к текущему объекту в C++ используется ключевое слово …
Односвязный список представляет собой…
Установите соответствие между сложностью и ее обозначениями в Big O нотации:
Установите соответствие между названием операции и действием, которое она выполняет:
Отличительной чертой невозрастающих пирамид (max-heap) является …
Высота у n-элементной пирамиды равна …
К преимуществам, которые предоставляют методы сортировки можно отнести …
Для сортировки числовых последовательностей используется …
Пирамида (binary heap) представляет собой …
Корню пирамиды соответствует индекс в массиве …
Количество элементов пирамиды, содержащихся в массиве показывает атрибут …
Уровень дерева, который обычно не полностью заполнен в пирамиде – это …
Основное изменение в рандомизированной версии быстрой сортировки заключается в том, что …
«Черная высота» узла в красно-черном дереве – это …
Асимптотическая сложность выполнения операций поворотов в красно-черных деревьях равна …
Асимптотическая сложность вставки узла в красно-черное дерево равна …
Указатели на NIL при выполнении операции вставки в красно-черное дерево …
При выборе шагового управления в задачах динамического программирования необходимо учитывать …
Оптимальное управление в методе динамического программирования имеет такую характеристику …
Мемоизация в контексте вычисления последовательности Фибоначчи – это …
… к вычислению последовательности Фибоначчи требует меньше памяти.
Основная разница между верхним и нижним подходами к вычислению последовательности Фибоначчи заключается в том, что …
Если элементы x_i и y_j равны в рекуррентном соотношении для LCS, мы …
… используется для оценки оптимальности решения на каждом шаге в динамическом программировании.
В задачах динамического программирования влияние будущих воздействий управления учитывается …
… характеризует(ют) управление на каждом шаге задачи динамического программирования.
Мемоизация решает такую задачу, как …