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

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

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

Итоговый тест 1

Структура данных – это …
Нелинейный разветвленный список – это …
Основная идея динамических структур данных, таких как списки – это …
Глубина разветвленного списка, представляющего выражение (a + b) * (c - (d / e)) + f равна…
Установите соответствие между названием операции и действием, которое она выполняет:
Отличительной чертой невозрастающих пирамид (max-heap) является …
Для сортировки числовых последовательностей используется …
Высота невозрастающей пирамиды с 63 элементами равна …
Алгоритм сортировки, который использует метод "разделяй и властвуй" называется …
Количество элементов пирамиды, содержащихся в массиве показывает атрибут …
С сортировкой сложных структур, таких как строки связана рекомендация …
Расположите в правильной последовательности следующие Big O нотации в порядке возрастания сложности:
Основные методы обхода бинарных деревьев …
«Черная высота» узла в красно-черном дереве – это …
Асимптотическая сложность удаления узла из красно-черного дерева равна …
Сложность алгоритма для нахождения LCS двух последовательностей длиной m и n равна …
Если элементы x_i и y_j равны в рекуррентном соотношении для LCS, мы …

Итоговый тест 2

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