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