Теория алгоритмов

Что такое алгоритм?

• Алгоритм — это набор случайных действий.
• Алгоритм — это конечная последовательность четко определенных инструкций, предназначенных для решения задачи.
• Алгоритм — это программа, написанная на любом языке программирования.
• Алгоритм — это инструкция для выполнения операций на компьютере.

Какие основные свойства алгоритма?

• Алгоритм может быть бесконечным.
• Алгоритм всегда должен быть сложным.
• Алгоритм должен быть конечным, определенным, эффективным и общим.
• Алгоритм не требует четких инструкций.

Что такое сложность алгоритма?

• Сложность алгоритма — это количество строк кода.
• Сложность алгоритма — это оценка ресурсоемкости алгоритма, включая время выполнения и объем используемой памяти.
• Сложность алгоритма всегда равна 1.
• Сложность алгоритма — это количество функций в алгоритме.

Что такое асимптотическая сложность?

• Асимптотическая сложность — это поведение функции при стремлении к бесконечности, обычно выражаемое в терминах O-нотации.
• Асимптотическая сложность — это максимальное значение, которое может иметь функция.
• Асимптотическая сложность — это сложность, которая всегда равна нулю.
• Асимптотическая сложность не имеет значения в теории алгоритмов.

Что такое O-нотация?

• O-нотация — это обозначение для выражения сложных чисел.
• O-нотация — это способ обозначения времени выполнения алгоритма.
• O-нотация — это математический способ описания верхней границы сложности алгоритма.
• O-нотация — это метод шифрования данных.

Что такое рекурсивный алгоритм?

• Рекурсивный алгоритм — это алгоритм, который не имеет конца.
• Рекурсивный алгоритм — это алгоритм, который вызывает сам себя для решения подзадачи.
• Рекурсивный алгоритм — это алгоритм, который работает только с циклом.
• Рекурсивный алгоритм — это алгоритм, который всегда выполняется за константное время.

Что такое итеративный алгоритм?

• Итеративный алгоритм — это алгоритм, который не заканчивается.
• Итеративный алгоритм — это алгоритм, который использует циклы для повторения действий.
• Итеративный алгоритм — это алгоритм, который всегда вызывает сам себя.
• Итеративный алгоритм — это алгоритм, который работает только с рекурсией.

Что такое жадный алгоритм?

• Жадный алгоритм — это алгоритм, который всегда выбирает наиболее сложный вариант.
• Жадный алгоритм — это алгоритм, который принимает локально оптимальные решения в надежде на глобальную оптимальность.
• Жадный алгоритм — это алгоритм, который работает только с числами.
• Жадный алгоритм — это алгоритм, который не использует память.

Что такое динамическое программирование?

• Динамическое программирование — это метод, основанный на случайных числах.
• Динамическое программирование — это метод решения задач, который разбивает их на подзадачи и использует результаты этих подзадач для получения решения.
• Динамическое программирование — это метод, который не требует памяти.
• Динамическое программирование — это метод, который всегда работает за линейное время.

Что такое алгоритм сортировки?

• Алгоритм сортировки — это алгоритм, который не изменяет порядок элементов.
• Алгоритм сортировки — это алгоритм, который упорядочивает элементы в заданном порядке (возрастающем или убывающем).
• Алгоритм сортировки — это алгоритм, который работает только с числами.
• Алгоритм сортировки — это алгоритм, который всегда выполняется за константное время.

Какие существуют основные алгоритмы сортировки?

• Существуют только два алгоритма сортировки.
• Основные алгоритмы сортировки включают сортировку пузырьком, сортировку выбором, сортировку вставками, быструю сортировку и сортировку слиянием.
• Алгоритмы сортировки не имеют значения в теории алгоритмов.
• Алгоритмы сортировки всегда работают за линейное время.

Что такое поиск в глубину (DFS)?

• Поиск в глубину — это метод, который всегда ищет самый короткий путь.
• Поиск в глубину — это алгоритм, который исследует как можно глубже каждую ветвь дерева, прежде чем вернуться обратно.
• Поиск в глубину — это метод, который работает только с числами.
• Поиск в глубину — это метод, который всегда завершает поиск за константное время.

Что такое поиск в ширину (BFS)?

• Поиск в ширину — это метод, который всегда ищет самый короткий путь.
• Поиск в ширину — это алгоритм, который исследует все соседние узлы на текущем уровне, прежде чем перейти к следующему уровню.
• Поиск в ширину — это метод, который работает только с числами.
• Поиск в ширину — это метод, который всегда завершает поиск за константное время.

Что такое граф в теории алгоритмов?

• Граф — это набор чисел.
• Граф — это структура, состоящая из узлов (вершин) и соединяющих их ребер.
• Граф — это случайная величина.
• Граф — это конечный набор данных.

Что такое ориентированный граф?

• Ориентированный граф — это граф, в котором все ребра имеют направление.
• Ориентированный граф — это граф, в котором все ребра не имеют направления.
• Ориентированный граф — это граф, в котором каждое ребро указывает от одной вершины к другой.
• Ориентированный граф — это граф, который не имеет вершин.

Что такое неориентированный граф?

• Неориентированный граф — это граф, в котором все ребра имеют направление.
• Неориентированный граф — это граф, в котором все ребра не имеют направления.
• Неориентированный граф — это граф, в котором каждое ребро соединяет две вершины без указания направления.
• Неориентированный граф — это граф, который не имеет рёбер.

Что такое алгоритм Дейкстры?

• Алгоритм Дейкстры — это алгоритм для нахождения максимального пути.
• Алгоритм Дейкстры — это алгоритм для нахождения кратчайшего пути в графе с неотрицательными весами ребер.
• Алгоритм Дейкстры работает только с неориентированными графами.
• Алгоритм Дейкстры всегда выполняется за линейное время.

Что такое жадный метод в контексте алгоритмов?

• Жадный метод всегда выбирает наилучший вариант на каждом шаге.
• Жадный метод — это подход, при котором на каждом шаге выбирается оптимальное решение, не рассматривая глобальную картину.
• Жадный метод работает только с числами.
• Жадный метод всегда дает оптимальное решение.

Что такое алгоритм K-Means?

• Алгоритм K-Means — это алгоритм для нахождения кратчайшего пути.
• Алгоритм K-Means — это метод кластеризации, который разбивает данные на K групп на основе их схожести.
• Алгоритм K-Means работает только с числовыми данными.
• Алгоритм K-Means всегда выполняется за константное время.

Какой из следующих алгоритмов является жадным?

• Алгоритм Дейкстры
• Алгоритм Краскала
• Алгоритм Флойда-Уоршелла
• Алгоритм поиска в глубину

Какой из методов используется для нахождения наилучшего пути в графе с весами?

• Метод динамического программирования
• Метод ветвей и границ
• Алгоритм Дейкстры
• Алгоритм Тарьяна

Какое время работы сортировки слиянием?

• O(n log n)
• O(n^2)
• O(n)
• O(log n)

Какой алгоритм используется для нахождения кратчайшего пути с отрицательными весами?

• Алгоритм Дейкстры
• Алгоритм Беллмана-Форда
• Алгоритм Флойда-Уоршелла
• Алгоритм Краскала

Как называется алгоритм, который решает задачу о нахождении наибольшей общей подпоследовательности?

• Алгоритм сортировки пузырьком
• Алгоритм динамического программирования
• Алгоритм Кнута-Морриса-Пратта
• Алгоритм Левенштейна

Какой алгоритм является примером поиска в глубину?

• Алгоритм поиска в глубину
• Алгоритм поиска в ширину
• Алгоритм Дейкстры
• Алгоритм Краскала

Что такое NP-полные задачи?

• Задачи, для которых решение можно найти за полиномиальное время
• Задачи, для которых не существует полиномиального алгоритма решения
• Задачи, которые можно решить за время O(n log n)
• Задачи, решение которых можно найти с помощью жадных алгоритмов

Что такое строка в контексте теории алгоритмов?

• Последовательность чисел
• Последовательность символов
• Множество чисел
• Множество символов

Какой алгоритм используется для нахождения минимального остовного дерева?

• Алгоритм Дейкстры
• Алгоритм Прима
• Алгоритм Краскала
• Алгоритм Флойда-Уоршелла

Какое время работы алгоритма сортировки пузырьком?

• O(n log n)
• O(n^2)
• O(n)
• O(log n)

Что такое динамическое программирование?

• Метод, который использует жадные стратегии для оптимизации
• Метод, при котором решение задачи разбивается на несколько подзадач, которые решаются поочередно
• Метод, который решает задачу через рекурсию и хранит результаты подзадач для избегания повторных вычислений
• Метод, который использует структурированные данные для ускорения работы алгоритма

Что такое жадный алгоритм?

• Алгоритм, который всегда выбирает оптимальное решение на каждом шаге, не учитывая будущие последствия
• Алгоритм, который выбирает наилучший локальный вариант на каждом шаге
• Алгоритм, который использует динамическое программирование для получения решения
• Алгоритм, который анализирует все возможные варианты решений

Что такое топологическая сортировка?

• Алгоритм сортировки массива
• Алгоритм сортировки ориентированных графов
• Алгоритм нахождения минимального пути в графе
• Алгоритм нахождения минимального остовного дерева

Какой алгоритм используется для поиска кратчайшего пути в невзвешенных графах?

• Алгоритм поиска в ширину
• Алгоритм Дейкстры
• Алгоритм Краскала
• Алгоритм Флойда-Уоршелла

Что означает «мощность» алгоритма?

• Объем памяти, который требуется для выполнения алгоритма
• Время, которое требуется для выполнения алгоритма
• Количество операций, которое выполняет алгоритм
• Частота ошибок, которые алгоритм может допустить

Что такое хеш-функция?

• Функция, которая шифрует данные
• Функция, которая отображает входные данные в фиксированное значение
• Функция, которая ищет элементы в массиве
• Функция, которая сортирует массив

Что означает «время работы алгоритма O(n^2)?»

• Алгоритм выполняет n операций
• Алгоритм выполняет пропорционально квадрату размера входных данных
• Алгоритм выполняет n логарифмических операций
• Алгоритм выполняет пропорционально n логарифмическому числу операций

Какой алгоритм решает задачу о нахождении кратчайшего пути в графе с одинаковыми весами на ребрах?

• Алгоритм поиска в ширину
• Алгоритм Дейкстры
• Алгоритм Беллмана-Форда
• Алгоритм Флойда-Уоршелла

Как называется проблема, решаемая с помощью метода ветвей и границ?

• Задача о нахождении максимального потока
• Задача о рюкзаке
• Задача о нахождении минимального остовного дерева
• Задача о кратчайшем пути

Как называется задача, которая сводится к нахождению наибольшей общей подпоследовательности?

• Задача о рюкзаке
• Задача о нахождении максимального потока
• Задача о выравнивании строк
• Задача о минимальном остовном дереве