Алгоритмы обработки данных.ти_ФРК

Скачать тест — (Алгоритмы обработки данных.ти_ФРК_66b83ab8.pdf)

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