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

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

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

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

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