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

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

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

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

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