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

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

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

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

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