Готовые ответу по предмету "Алгоритмы обработки данных" (Синергия)

Ищете актуальные ответы на тесты по дисциплине "Алгоритмы обработки данных"? На этой странице собрана полная база вопросов и ответов к ним, которая поможет студентам МФПУ Синергия успешно сдач зачёт или промежуточное тестирование. Ниже представлены реальные задания из системы дистанционного обучения. Используйте наши материалы, чтобы закрыть сессию на отлично и остаться без хвостов". … используется для оценки оптимальности решения на каждом шаге в динамическом программировании. … к вычислению последовательности Фибоначчи требует меньше памяти. … улучшает производительность вычисления n-го элемента последовательности Фибоначчи. … характеризует(ют) управление на каждом шаге задачи динамического программирования.

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