Вопросы |
Структура данных – это … |
Характеристики, которые используются для классификации структур данных включают … |
Элементарные структуры данных – это … |
К базовым типам данных относятся … |
Массив в программировании представляет собой … |
Размерность массива – это … |
Для работы структуры данных «стек» (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) … |
… используется для оценки оптимальности решения на каждом шаге в динамическом программировании. |
В задачах динамического программирования влияние будущих воздействий управления учитывается … |
… характеризует(ют) управление на каждом шаге задачи динамического программирования. |
Мемоизация решает такую задачу, как … |
