Описание
Содержание
- Что такое сложность алгоритма в контексте анализа алгоритмов? Количество операций, необходимых для выполнения алгоритма Объем памяти, потребляемый алгоритмом Время выполнения алгоритма при увеличении размера входных данных Число рекурсивных вызовов в алгоритме Что такое список в структуре данных? Последовательность элементов, связанных указателями Набор уникальных элементов без определенного порядка Массив фиксированной длины Последовательная структура данных с динамическим размером Что такое стек? Структура данных, работающая по принципу FIFO Структура данных, реализованная через связанный список Массив, в котором происходит сортировка элементов Структура данных, реализующая принцип LIFO Что такое очередь? Структура данных, работающая по принципу LIFO Массив отсортированных элементов Структура данных, реализующая принцип FIFO Дерево поиска Как называется структура данных, в которой каждый узел имеет не более двух потомков? Куча Связанный список Двоичное дерево Массив Что такое хэш-таблица? Структура данных, использующая хэш-функцию для определения позиции элемента Массив, отсортированный по ключу Бинарное дерево поиска Структура данных, обеспечивающая быстрый доступ к элементам по ключу Что такое алгоритм сортировки пузырьком? Алгоритм поиска минимального элемента в массиве Запускается за логарифмическое время Простой алгоритм сортировки, многократно проходящий по массиву, меняя соседние элементы при необходимости Использует дерево для сортировки элементов Что характеризует дерево в структуре данных? Непорядочный набор элементов Массив фиксированного размера Последовательность элементов Иерархическая структура с узлами, имеющими потомков Что такое граф в теории графов? Множество точек и линий, соединяющих их Массив смежности Дерево с дополнительными рёбрами Множество вершин, соединённых рёбрами Что такое алгоритм поиска в ширину (BFS)? Обходит граф по уровням, начиная с начальной вершины Обходит граф глубже и с помощью стека Обходит граф в ширину, посещая вершины уровня за уровнем Работает только для ориентированных графов Что такое жадный алгоритм? Обеспечивает глобальный оптимум при локальных решениях Использует поиск полного пространства решений Действует по принципу выбора локально оптимального решения на каждом шаге Автоматически возвращает оптимальный результат Что такое динамическое программирование? Метод оптимизации, разбивающий задачу на подзадачи и сохраняющий результаты Стратегия полного перебора всех решений Использование жадного выбора для быстрого решения Метод решения проблем, использующий разбиение на подоблоки с сохранением решений Что такое хранимый стек? Структура данных, позволяющая только добавлять элементы в конец и извлекать из конца Стек, реализованный с помощью массива Стек, реализованный через связанный список Любая реализация стека, позволяющая операции push и pop Что такое сложность поиска элемента в хэш-таблице при хорошем хэш-функции? O(n) O(log n) O(n log n) O(1) амортизированное Что такое вариант внутренней сортировки массива – сортировка вставками? Перестановка элементов, отправляющая ближайшие к концу элементы на правильные позиции Настройка массива по возрастанию через сравнение и обмен соседних элементов Подразумевает построение отсортированной части массива и вставку в неё новых элементов Использует рекурсию для сортировки Что такое балансировка дерева? Обеспечивает минимальную высоту дерева Обеспечивает равномерное распределение элементов До достижения определенного состояния структура преобразуется для ускорения поиска В целях оптимизации операций вставки, удаления и поиска Что такое дерево поиска? Дерево, в котором левое поддерево содержит меньшие ключи, а правое – большие Двоичное дерево, у которого все узлы имеют одинаковую глубину Дерево, в котором все листовые вершины расположены на одном уровне Дерево, где для каждого узла сохраняется условие: левое значение меньше, правое больше Что такое сортировка выбором? Копирует отсортированные элементы в другую структуру данных Обеспечивает стабильную сортировку Выбирает минимальный из неотсортированных элементов и меняет его местами с первым неотсортированным Использует рекурсию для сортировки массивов Что означает асимптотическая сложность алгоритма, равная O(n^2)? Алгоритм работает быстрее всех известных Работает с линейной скоростью Работает за квадратичное время по размеру входных данных Значит, время выполнения растёт пропорционально квадрату размера входных данных Что представляет собой оператор “|” в битовых операциях? Битовая конъюнкция Битовая дизъюнкция Побитовая инверсия Побитовое ИЛИ Что такое стек вызовов в контексте рекурсии? Область памяти, в которой хранятся параметры рекурсивных вызовов Стек, в котором хранятся все вызванные функции без возврата Стек, где хранится текущий ход выполнения программы Стек, сохраняющий активные вызовы функций и их локальные переменные Что такое «расщепление» (partition) в быстрой сортировке? Инверсия элементов в массиве Сортировка каждого элемента по отдельности Обновление дерева поиска Выбор опорного элемента и размещение меньших слева, больших справа
- Что такое список в структуре данных? Последовательность элементов, связанных указателями Набор уникальных элементов без определенного порядка Массив фиксированной длины Последовательная структура данных с динамическим размером Что такое стек? Структура данных, работающая по принципу FIFO Структура данных, реализованная через связанный список Массив, в котором происходит сортировка элементов Структура данных, реализующая принцип LIFO Что такое очередь? Структура данных, работающая по принципу LIFO Массив отсортированных элементов Структура данных, реализующая принцип FIFO Дерево поиска Как называется структура данных, в которой каждый узел имеет не более двух потомков? Куча Связанный список Двоичное дерево Массив Что такое хэш-таблица? Структура данных, использующая хэш-функцию для определения позиции элемента Массив, отсортированный по ключу Бинарное дерево поиска Структура данных, обеспечивающая быстрый доступ к элементам по ключу Что такое алгоритм сортировки пузырьком? Алгоритм поиска минимального элемента в массиве Запускается за логарифмическое время Простой алгоритм сортировки, многократно проходящий по массиву, меняя соседние элементы при необходимости Использует дерево для сортировки элементов Что характеризует дерево в структуре данных? Непорядочный набор элементов Массив фиксированного размера Последовательность элементов Иерархическая структура с узлами, имеющими потомков Что такое граф в теории графов? Множество точек и линий, соединяющих их Массив смежности Дерево с дополнительными рёбрами Множество вершин, соединённых рёбрами Что такое алгоритм поиска в ширину (BFS)? Обходит граф по уровням, начиная с начальной вершины Обходит граф глубже и с помощью стека Обходит граф в ширину, посещая вершины уровня за уровнем Работает только для ориентированных графов Что такое жадный алгоритм? Обеспечивает глобальный оптимум при локальных решениях Использует поиск полного пространства решений Действует по принципу выбора локально оптимального решения на каждом шаге Автоматически возвращает оптимальный результат Что такое динамическое программирование? Метод оптимизации, разбивающий задачу на подзадачи и сохраняющий результаты Стратегия полного перебора всех решений Использование жадного выбора для быстрого решения Метод решения проблем, использующий разбиение на подоблоки с сохранением решений Что такое хранимый стек? Структура данных, позволяющая только добавлять элементы в конец и извлекать из конца Стек, реализованный с помощью массива Стек, реализованный через связанный список Любая реализация стека, позволяющая операции push и pop Что такое сложность поиска элемента в хэш-таблице при хорошем хэш-функции? O(n) O(log n) O(n log n) O(1) амортизированное Что такое вариант внутренней сортировки массива – сортировка вставками? Перестановка элементов, отправляющая ближайшие к концу элементы на правильные позиции Настройка массива по возрастанию через сравнение и обмен соседних элементов Подразумевает построение отсортированной части массива и вставку в неё новых элементов Использует рекурсию для сортировки Что такое балансировка дерева? Обеспечивает минимальную высоту дерева Обеспечивает равномерное распределение элементов До достижения определенного состояния структура преобразуется для ускорения поиска В целях оптимизации операций вставки, удаления и поиска Что такое дерево поиска? Дерево, в котором левое поддерево содержит меньшие ключи, а правое – большие Двоичное дерево, у которого все узлы имеют одинаковую глубину Дерево, в котором все листовые вершины расположены на одном уровне Дерево, где для каждого узла сохраняется условие: левое значение меньше, правое больше Что такое сортировка выбором? Копирует отсортированные элементы в другую структуру данных Обеспечивает стабильную сортировку Выбирает минимальный из неотсортированных элементов и меняет его местами с первым неотсортированным Использует рекурсию для сортировки массивов Что означает асимптотическая сложность алгоритма, равная O(n^2)? Алгоритм работает быстрее всех известных Работает с линейной скоростью Работает за квадратичное время по размеру входных данных Значит, время выполнения растёт пропорционально квадрату размера входных данных Что представляет собой оператор “|” в битовых операциях? Битовая конъюнкция Битовая дизъюнкция Побитовая инверсия Побитовое ИЛИ Что такое стек вызовов в контексте рекурсии? Область памяти, в которой хранятся параметры рекурсивных вызовов Стек, в котором хранятся все вызванные функции без возврата Стек, где хранится текущий ход выполнения программы Стек, сохраняющий активные вызовы функций и их локальные переменные Что такое «расщепление» (partition) в быстрой сортировке? Инверсия элементов в массиве Сортировка каждого элемента по отдельности Обновление дерева поиска Выбор опорного элемента и размещение меньших слева, больших справа
- Что такое стек? Структура данных, работающая по принципу FIFO Структура данных, реализованная через связанный список Массив, в котором происходит сортировка элементов Структура данных, реализующая принцип LIFO Что такое очередь? Структура данных, работающая по принципу LIFO Массив отсортированных элементов Структура данных, реализующая принцип FIFO Дерево поиска Как называется структура данных, в которой каждый узел имеет не более двух потомков? Куча Связанный список Двоичное дерево Массив Что такое хэш-таблица? Структура данных, использующая хэш-функцию для определения позиции элемента Массив, отсортированный по ключу Бинарное дерево поиска Структура данных, обеспечивающая быстрый доступ к элементам по ключу Что такое алгоритм сортировки пузырьком? Алгоритм поиска минимального элемента в массиве Запускается за логарифмическое время Простой алгоритм сортировки, многократно проходящий по массиву, меняя соседние элементы при необходимости Использует дерево для сортировки элементов Что характеризует дерево в структуре данных? Непорядочный набор элементов Массив фиксированного размера Последовательность элементов Иерархическая структура с узлами, имеющими потомков Что такое граф в теории графов? Множество точек и линий, соединяющих их Массив смежности Дерево с дополнительными рёбрами Множество вершин, соединённых рёбрами Что такое алгоритм поиска в ширину (BFS)? Обходит граф по уровням, начиная с начальной вершины Обходит граф глубже и с помощью стека Обходит граф в ширину, посещая вершины уровня за уровнем Работает только для ориентированных графов Что такое жадный алгоритм? Обеспечивает глобальный оптимум при локальных решениях Использует поиск полного пространства решений Действует по принципу выбора локально оптимального решения на каждом шаге Автоматически возвращает оптимальный результат Что такое динамическое программирование? Метод оптимизации, разбивающий задачу на подзадачи и сохраняющий результаты Стратегия полного перебора всех решений Использование жадного выбора для быстрого решения Метод решения проблем, использующий разбиение на подоблоки с сохранением решений Что такое хранимый стек? Структура данных, позволяющая только добавлять элементы в конец и извлекать из конца Стек, реализованный с помощью массива Стек, реализованный через связанный список Любая реализация стека, позволяющая операции push и pop Что такое сложность поиска элемента в хэш-таблице при хорошем хэш-функции? O(n) O(log n) O(n log n) O(1) амортизированное Что такое вариант внутренней сортировки массива – сортировка вставками? Перестановка элементов, отправляющая ближайшие к концу элементы на правильные позиции Настройка массива по возрастанию через сравнение и обмен соседних элементов Подразумевает построение отсортированной части массива и вставку в неё новых элементов Использует рекурсию для сортировки Что такое балансировка дерева? Обеспечивает минимальную высоту дерева Обеспечивает равномерное распределение элементов До достижения определенного состояния структура преобразуется для ускорения поиска В целях оптимизации операций вставки, удаления и поиска Что такое дерево поиска? Дерево, в котором левое поддерево содержит меньшие ключи, а правое – большие Двоичное дерево, у которого все узлы имеют одинаковую глубину Дерево, в котором все листовые вершины расположены на одном уровне Дерево, где для каждого узла сохраняется условие: левое значение меньше, правое больше Что такое сортировка выбором? Копирует отсортированные элементы в другую структуру данных Обеспечивает стабильную сортировку Выбирает минимальный из неотсортированных элементов и меняет его местами с первым неотсортированным Использует рекурсию для сортировки массивов Что означает асимптотическая сложность алгоритма, равная O(n^2)? Алгоритм работает быстрее всех известных Работает с линейной скоростью Работает за квадратичное время по размеру входных данных Значит, время выполнения растёт пропорционально квадрату размера входных данных Что представляет собой оператор “|” в битовых операциях? Битовая конъюнкция Битовая дизъюнкция Побитовая инверсия Побитовое ИЛИ Что такое стек вызовов в контексте рекурсии? Область памяти, в которой хранятся параметры рекурсивных вызовов Стек, в котором хранятся все вызванные функции без возврата Стек, где хранится текущий ход выполнения программы Стек, сохраняющий активные вызовы функций и их локальные переменные Что такое «расщепление» (partition) в быстрой сортировке? Инверсия элементов в массиве Сортировка каждого элемента по отдельности Обновление дерева поиска Выбор опорного элемента и размещение меньших слева, больших справа
- Что такое очередь? Структура данных, работающая по принципу LIFO Массив отсортированных элементов Структура данных, реализующая принцип FIFO Дерево поиска Как называется структура данных, в которой каждый узел имеет не более двух потомков? Куча Связанный список Двоичное дерево Массив Что такое хэш-таблица? Структура данных, использующая хэш-функцию для определения позиции элемента Массив, отсортированный по ключу Бинарное дерево поиска Структура данных, обеспечивающая быстрый доступ к элементам по ключу Что такое алгоритм сортировки пузырьком? Алгоритм поиска минимального элемента в массиве Запускается за логарифмическое время Простой алгоритм сортировки, многократно проходящий по массиву, меняя соседние элементы при необходимости Использует дерево для сортировки элементов Что характеризует дерево в структуре данных? Непорядочный набор элементов Массив фиксированного размера Последовательность элементов Иерархическая структура с узлами, имеющими потомков Что такое граф в теории графов? Множество точек и линий, соединяющих их Массив смежности Дерево с дополнительными рёбрами Множество вершин, соединённых рёбрами Что такое алгоритм поиска в ширину (BFS)? Обходит граф по уровням, начиная с начальной вершины Обходит граф глубже и с помощью стека Обходит граф в ширину, посещая вершины уровня за уровнем Работает только для ориентированных графов Что такое жадный алгоритм? Обеспечивает глобальный оптимум при локальных решениях Использует поиск полного пространства решений Действует по принципу выбора локально оптимального решения на каждом шаге Автоматически возвращает оптимальный результат Что такое динамическое программирование? Метод оптимизации, разбивающий задачу на подзадачи и сохраняющий результаты Стратегия полного перебора всех решений Использование жадного выбора для быстрого решения Метод решения проблем, использующий разбиение на подоблоки с сохранением решений Что такое хранимый стек? Структура данных, позволяющая только добавлять элементы в конец и извлекать из конца Стек, реализованный с помощью массива Стек, реализованный через связанный список Любая реализация стека, позволяющая операции push и pop Что такое сложность поиска элемента в хэш-таблице при хорошем хэш-функции? O(n) O(log n) O(n log n) O(1) амортизированное Что такое вариант внутренней сортировки массива – сортировка вставками? Перестановка элементов, отправляющая ближайшие к концу элементы на правильные позиции Настройка массива по возрастанию через сравнение и обмен соседних элементов Подразумевает построение отсортированной части массива и вставку в неё новых элементов Использует рекурсию для сортировки Что такое балансировка дерева? Обеспечивает минимальную высоту дерева Обеспечивает равномерное распределение элементов До достижения определенного состояния структура преобразуется для ускорения поиска В целях оптимизации операций вставки, удаления и поиска Что такое дерево поиска? Дерево, в котором левое поддерево содержит меньшие ключи, а правое – большие Двоичное дерево, у которого все узлы имеют одинаковую глубину Дерево, в котором все листовые вершины расположены на одном уровне Дерево, где для каждого узла сохраняется условие: левое значение меньше, правое больше Что такое сортировка выбором? Копирует отсортированные элементы в другую структуру данных Обеспечивает стабильную сортировку Выбирает минимальный из неотсортированных элементов и меняет его местами с первым неотсортированным Использует рекурсию для сортировки массивов Что означает асимптотическая сложность алгоритма, равная O(n^2)? Алгоритм работает быстрее всех известных Работает с линейной скоростью Работает за квадратичное время по размеру входных данных Значит, время выполнения растёт пропорционально квадрату размера входных данных Что представляет собой оператор “|” в битовых операциях? Битовая конъюнкция Битовая дизъюнкция Побитовая инверсия Побитовое ИЛИ Что такое стек вызовов в контексте рекурсии? Область памяти, в которой хранятся параметры рекурсивных вызовов Стек, в котором хранятся все вызванные функции без возврата Стек, где хранится текущий ход выполнения программы Стек, сохраняющий активные вызовы функций и их локальные переменные Что такое «расщепление» (partition) в быстрой сортировке? Инверсия элементов в массиве Сортировка каждого элемента по отдельности Обновление дерева поиска Выбор опорного элемента и размещение меньших слева, больших справа
- Как называется структура данных, в которой каждый узел имеет не более двух потомков? Куча Связанный список Двоичное дерево Массив Что такое хэш-таблица? Структура данных, использующая хэш-функцию для определения позиции элемента Массив, отсортированный по ключу Бинарное дерево поиска Структура данных, обеспечивающая быстрый доступ к элементам по ключу Что такое алгоритм сортировки пузырьком? Алгоритм поиска минимального элемента в массиве Запускается за логарифмическое время Простой алгоритм сортировки, многократно проходящий по массиву, меняя соседние элементы при необходимости Использует дерево для сортировки элементов Что характеризует дерево в структуре данных? Непорядочный набор элементов Массив фиксированного размера Последовательность элементов Иерархическая структура с узлами, имеющими потомков Что такое граф в теории графов? Множество точек и линий, соединяющих их Массив смежности Дерево с дополнительными рёбрами Множество вершин, соединённых рёбрами Что такое алгоритм поиска в ширину (BFS)? Обходит граф по уровням, начиная с начальной вершины Обходит граф глубже и с помощью стека Обходит граф в ширину, посещая вершины уровня за уровнем Работает только для ориентированных графов Что такое жадный алгоритм? Обеспечивает глобальный оптимум при локальных решениях Использует поиск полного пространства решений Действует по принципу выбора локально оптимального решения на каждом шаге Автоматически возвращает оптимальный результат Что такое динамическое программирование? Метод оптимизации, разбивающий задачу на подзадачи и сохраняющий результаты Стратегия полного перебора всех решений Использование жадного выбора для быстрого решения Метод решения проблем, использующий разбиение на подоблоки с сохранением решений Что такое хранимый стек? Структура данных, позволяющая только добавлять элементы в конец и извлекать из конца Стек, реализованный с помощью массива Стек, реализованный через связанный список Любая реализация стека, позволяющая операции push и pop Что такое сложность поиска элемента в хэш-таблице при хорошем хэш-функции? O(n) O(log n) O(n log n) O(1) амортизированное Что такое вариант внутренней сортировки массива – сортировка вставками? Перестановка элементов, отправляющая ближайшие к концу элементы на правильные позиции Настройка массива по возрастанию через сравнение и обмен соседних элементов Подразумевает построение отсортированной части массива и вставку в неё новых элементов Использует рекурсию для сортировки Что такое балансировка дерева? Обеспечивает минимальную высоту дерева Обеспечивает равномерное распределение элементов До достижения определенного состояния структура преобразуется для ускорения поиска В целях оптимизации операций вставки, удаления и поиска Что такое дерево поиска? Дерево, в котором левое поддерево содержит меньшие ключи, а правое – большие Двоичное дерево, у которого все узлы имеют одинаковую глубину Дерево, в котором все листовые вершины расположены на одном уровне Дерево, где для каждого узла сохраняется условие: левое значение меньше, правое больше Что такое сортировка выбором? Копирует отсортированные элементы в другую структуру данных Обеспечивает стабильную сортировку Выбирает минимальный из неотсортированных элементов и меняет его местами с первым неотсортированным Использует рекурсию для сортировки массивов Что означает асимптотическая сложность алгоритма, равная O(n^2)? Алгоритм работает быстрее всех известных Работает с линейной скоростью Работает за квадратичное время по размеру входных данных Значит, время выполнения растёт пропорционально квадрату размера входных данных Что представляет собой оператор “|” в битовых операциях? Битовая конъюнкция Битовая дизъюнкция Побитовая инверсия Побитовое ИЛИ Что такое стек вызовов в контексте рекурсии? Область памяти, в которой хранятся параметры рекурсивных вызовов Стек, в котором хранятся все вызванные функции без возврата Стек, где хранится текущий ход выполнения программы Стек, сохраняющий активные вызовы функций и их локальные переменные Что такое «расщепление» (partition) в быстрой сортировке? Инверсия элементов в массиве Сортировка каждого элемента по отдельности Обновление дерева поиска Выбор опорного элемента и размещение меньших слева, больших справа
- Что такое хэш-таблица? Структура данных, использующая хэш-функцию для определения позиции элемента Массив, отсортированный по ключу Бинарное дерево поиска Структура данных, обеспечивающая быстрый доступ к элементам по ключу Что такое алгоритм сортировки пузырьком? Алгоритм поиска минимального элемента в массиве Запускается за логарифмическое время Простой алгоритм сортировки, многократно проходящий по массиву, меняя соседние элементы при необходимости Использует дерево для сортировки элементов Что характеризует дерево в структуре данных? Непорядочный набор элементов Массив фиксированного размера Последовательность элементов Иерархическая структура с узлами, имеющими потомков Что такое граф в теории графов? Множество точек и линий, соединяющих их Массив смежности Дерево с дополнительными рёбрами Множество вершин, соединённых рёбрами Что такое алгоритм поиска в ширину (BFS)? Обходит граф по уровням, начиная с начальной вершины Обходит граф глубже и с помощью стека Обходит граф в ширину, посещая вершины уровня за уровнем Работает только для ориентированных графов Что такое жадный алгоритм? Обеспечивает глобальный оптимум при локальных решениях Использует поиск полного пространства решений Действует по принципу выбора локально оптимального решения на каждом шаге Автоматически возвращает оптимальный результат Что такое динамическое программирование? Метод оптимизации, разбивающий задачу на подзадачи и сохраняющий результаты Стратегия полного перебора всех решений Использование жадного выбора для быстрого решения Метод решения проблем, использующий разбиение на подоблоки с сохранением решений Что такое хранимый стек? Структура данных, позволяющая только добавлять элементы в конец и извлекать из конца Стек, реализованный с помощью массива Стек, реализованный через связанный список Любая реализация стека, позволяющая операции push и pop Что такое сложность поиска элемента в хэш-таблице при хорошем хэш-функции? O(n) O(log n) O(n log n) O(1) амортизированное Что такое вариант внутренней сортировки массива – сортировка вставками? Перестановка элементов, отправляющая ближайшие к концу элементы на правильные позиции Настройка массива по возрастанию через сравнение и обмен соседних элементов Подразумевает построение отсортированной части массива и вставку в неё новых элементов Использует рекурсию для сортировки Что такое балансировка дерева? Обеспечивает минимальную высоту дерева Обеспечивает равномерное распределение элементов До достижения определенного состояния структура преобразуется для ускорения поиска В целях оптимизации операций вставки, удаления и поиска Что такое дерево поиска? Дерево, в котором левое поддерево содержит меньшие ключи, а правое – большие Двоичное дерево, у которого все узлы имеют одинаковую глубину Дерево, в котором все листовые вершины расположены на одном уровне Дерево, где для каждого узла сохраняется условие: левое значение меньше, правое больше Что такое сортировка выбором? Копирует отсортированные элементы в другую структуру данных Обеспечивает стабильную сортировку Выбирает минимальный из неотсортированных элементов и меняет его местами с первым неотсортированным Использует рекурсию для сортировки массивов Что означает асимптотическая сложность алгоритма, равная O(n^2)? Алгоритм работает быстрее всех известных Работает с линейной скоростью Работает за квадратичное время по размеру входных данных Значит, время выполнения растёт пропорционально квадрату размера входных данных Что представляет собой оператор “|” в битовых операциях? Битовая конъюнкция Битовая дизъюнкция Побитовая инверсия Побитовое ИЛИ Что такое стек вызовов в контексте рекурсии? Область памяти, в которой хранятся параметры рекурсивных вызовов Стек, в котором хранятся все вызванные функции без возврата Стек, где хранится текущий ход выполнения программы Стек, сохраняющий активные вызовы функций и их локальные переменные Что такое «расщепление» (partition) в быстрой сортировке? Инверсия элементов в массиве Сортировка каждого элемента по отдельности Обновление дерева поиска Выбор опорного элемента и размещение меньших слева, больших справа
- Что такое алгоритм сортировки пузырьком? Алгоритм поиска минимального элемента в массиве Запускается за логарифмическое время Простой алгоритм сортировки, многократно проходящий по массиву, меняя соседние элементы при необходимости Использует дерево для сортировки элементов Что характеризует дерево в структуре данных? Непорядочный набор элементов Массив фиксированного размера Последовательность элементов Иерархическая структура с узлами, имеющими потомков Что такое граф в теории графов? Множество точек и линий, соединяющих их Массив смежности Дерево с дополнительными рёбрами Множество вершин, соединённых рёбрами Что такое алгоритм поиска в ширину (BFS)? Обходит граф по уровням, начиная с начальной вершины Обходит граф глубже и с помощью стека Обходит граф в ширину, посещая вершины уровня за уровнем Работает только для ориентированных графов Что такое жадный алгоритм? Обеспечивает глобальный оптимум при локальных решениях Использует поиск полного пространства решений Действует по принципу выбора локально оптимального решения на каждом шаге Автоматически возвращает оптимальный результат Что такое динамическое программирование? Метод оптимизации, разбивающий задачу на подзадачи и сохраняющий результаты Стратегия полного перебора всех решений Использование жадного выбора для быстрого решения Метод решения проблем, использующий разбиение на подоблоки с сохранением решений Что такое хранимый стек? Структура данных, позволяющая только добавлять элементы в конец и извлекать из конца Стек, реализованный с помощью массива Стек, реализованный через связанный список Любая реализация стека, позволяющая операции push и pop Что такое сложность поиска элемента в хэш-таблице при хорошем хэш-функции? O(n) O(log n) O(n log n) O(1) амортизированное Что такое вариант внутренней сортировки массива – сортировка вставками? Перестановка элементов, отправляющая ближайшие к концу элементы на правильные позиции Настройка массива по возрастанию через сравнение и обмен соседних элементов Подразумевает построение отсортированной части массива и вставку в неё новых элементов Использует рекурсию для сортировки Что такое балансировка дерева? Обеспечивает минимальную высоту дерева Обеспечивает равномерное распределение элементов До достижения определенного состояния структура преобразуется для ускорения поиска В целях оптимизации операций вставки, удаления и поиска Что такое дерево поиска? Дерево, в котором левое поддерево содержит меньшие ключи, а правое – большие Двоичное дерево, у которого все узлы имеют одинаковую глубину Дерево, в котором все листовые вершины расположены на одном уровне Дерево, где для каждого узла сохраняется условие: левое значение меньше, правое больше Что такое сортировка выбором? Копирует отсортированные элементы в другую структуру данных Обеспечивает стабильную сортировку Выбирает минимальный из неотсортированных элементов и меняет его местами с первым неотсортированным Использует рекурсию для сортировки массивов Что означает асимптотическая сложность алгоритма, равная O(n^2)? Алгоритм работает быстрее всех известных Работает с линейной скоростью Работает за квадратичное время по размеру входных данных Значит, время выполнения растёт пропорционально квадрату размера входных данных Что представляет собой оператор “|” в битовых операциях? Битовая конъюнкция Битовая дизъюнкция Побитовая инверсия Побитовое ИЛИ Что такое стек вызовов в контексте рекурсии? Область памяти, в которой хранятся параметры рекурсивных вызовов Стек, в котором хранятся все вызванные функции без возврата Стек, где хранится текущий ход выполнения программы Стек, сохраняющий активные вызовы функций и их локальные переменные Что такое «расщепление» (partition) в быстрой сортировке? Инверсия элементов в массиве Сортировка каждого элемента по отдельности Обновление дерева поиска Выбор опорного элемента и размещение меньших слева, больших справа
- Что характеризует дерево в структуре данных? Непорядочный набор элементов Массив фиксированного размера Последовательность элементов Иерархическая структура с узлами, имеющими потомков Что такое граф в теории графов? Множество точек и линий, соединяющих их Массив смежности Дерево с дополнительными рёбрами Множество вершин, соединённых рёбрами Что такое алгоритм поиска в ширину (BFS)? Обходит граф по уровням, начиная с начальной вершины Обходит граф глубже и с помощью стека Обходит граф в ширину, посещая вершины уровня за уровнем Работает только для ориентированных графов Что такое жадный алгоритм? Обеспечивает глобальный оптимум при локальных решениях Использует поиск полного пространства решений Действует по принципу выбора локально оптимального решения на каждом шаге Автоматически возвращает оптимальный результат Что такое динамическое программирование? Метод оптимизации, разбивающий задачу на подзадачи и сохраняющий результаты Стратегия полного перебора всех решений Использование жадного выбора для быстрого решения Метод решения проблем, использующий разбиение на подоблоки с сохранением решений Что такое хранимый стек? Структура данных, позволяющая только добавлять элементы в конец и извлекать из конца Стек, реализованный с помощью массива Стек, реализованный через связанный список Любая реализация стека, позволяющая операции push и pop Что такое сложность поиска элемента в хэш-таблице при хорошем хэш-функции? O(n) O(log n) O(n log n) O(1) амортизированное Что такое вариант внутренней сортировки массива – сортировка вставками? Перестановка элементов, отправляющая ближайшие к концу элементы на правильные позиции Настройка массива по возрастанию через сравнение и обмен соседних элементов Подразумевает построение отсортированной части массива и вставку в неё новых элементов Использует рекурсию для сортировки Что такое балансировка дерева? Обеспечивает минимальную высоту дерева Обеспечивает равномерное распределение элементов До достижения определенного состояния структура преобразуется для ускорения поиска В целях оптимизации операций вставки, удаления и поиска Что такое дерево поиска? Дерево, в котором левое поддерево содержит меньшие ключи, а правое – большие Двоичное дерево, у которого все узлы имеют одинаковую глубину Дерево, в котором все листовые вершины расположены на одном уровне Дерево, где для каждого узла сохраняется условие: левое значение меньше, правое больше Что такое сортировка выбором? Копирует отсортированные элементы в другую структуру данных Обеспечивает стабильную сортировку Выбирает минимальный из неотсортированных элементов и меняет его местами с первым неотсортированным Использует рекурсию для сортировки массивов Что означает асимптотическая сложность алгоритма, равная O(n^2)? Алгоритм работает быстрее всех известных Работает с линейной скоростью Работает за квадратичное время по размеру входных данных Значит, время выполнения растёт пропорционально квадрату размера входных данных Что представляет собой оператор “|” в битовых операциях? Битовая конъюнкция Битовая дизъюнкция Побитовая инверсия Побитовое ИЛИ Что такое стек вызовов в контексте рекурсии? Область памяти, в которой хранятся параметры рекурсивных вызовов Стек, в котором хранятся все вызванные функции без возврата Стек, где хранится текущий ход выполнения программы Стек, сохраняющий активные вызовы функций и их локальные переменные Что такое «расщепление» (partition) в быстрой сортировке? Инверсия элементов в массиве Сортировка каждого элемента по отдельности Обновление дерева поиска Выбор опорного элемента и размещение меньших слева, больших справа
- Что такое граф в теории графов? Множество точек и линий, соединяющих их Массив смежности Дерево с дополнительными рёбрами Множество вершин, соединённых рёбрами Что такое алгоритм поиска в ширину (BFS)? Обходит граф по уровням, начиная с начальной вершины Обходит граф глубже и с помощью стека Обходит граф в ширину, посещая вершины уровня за уровнем Работает только для ориентированных графов Что такое жадный алгоритм? Обеспечивает глобальный оптимум при локальных решениях Использует поиск полного пространства решений Действует по принципу выбора локально оптимального решения на каждом шаге Автоматически возвращает оптимальный результат Что такое динамическое программирование? Метод оптимизации, разбивающий задачу на подзадачи и сохраняющий результаты Стратегия полного перебора всех решений Использование жадного выбора для быстрого решения Метод решения проблем, использующий разбиение на подоблоки с сохранением решений Что такое хранимый стек? Структура данных, позволяющая только добавлять элементы в конец и извлекать из конца Стек, реализованный с помощью массива Стек, реализованный через связанный список Любая реализация стека, позволяющая операции push и pop Что такое сложность поиска элемента в хэш-таблице при хорошем хэш-функции? O(n) O(log n) O(n log n) O(1) амортизированное Что такое вариант внутренней сортировки массива – сортировка вставками? Перестановка элементов, отправляющая ближайшие к концу элементы на правильные позиции Настройка массива по возрастанию через сравнение и обмен соседних элементов Подразумевает построение отсортированной части массива и вставку в неё новых элементов Использует рекурсию для сортировки Что такое балансировка дерева? Обеспечивает минимальную высоту дерева Обеспечивает равномерное распределение элементов До достижения определенного состояния структура преобразуется для ускорения поиска В целях оптимизации операций вставки, удаления и поиска Что такое дерево поиска? Дерево, в котором левое поддерево содержит меньшие ключи, а правое – большие Двоичное дерево, у которого все узлы имеют одинаковую глубину Дерево, в котором все листовые вершины расположены на одном уровне Дерево, где для каждого узла сохраняется условие: левое значение меньше, правое больше Что такое сортировка выбором? Копирует отсортированные элементы в другую структуру данных Обеспечивает стабильную сортировку Выбирает минимальный из неотсортированных элементов и меняет его местами с первым неотсортированным Использует рекурсию для сортировки массивов Что означает асимптотическая сложность алгоритма, равная O(n^2)? Алгоритм работает быстрее всех известных Работает с линейной скоростью Работает за квадратичное время по размеру входных данных Значит, время выполнения растёт пропорционально квадрату размера входных данных Что представляет собой оператор “|” в битовых операциях? Битовая конъюнкция Битовая дизъюнкция Побитовая инверсия Побитовое ИЛИ Что такое стек вызовов в контексте рекурсии? Область памяти, в которой хранятся параметры рекурсивных вызовов Стек, в котором хранятся все вызванные функции без возврата Стек, где хранится текущий ход выполнения программы Стек, сохраняющий активные вызовы функций и их локальные переменные Что такое «расщепление» (partition) в быстрой сортировке? Инверсия элементов в массиве Сортировка каждого элемента по отдельности Обновление дерева поиска Выбор опорного элемента и размещение меньших слева, больших справа
- Что такое алгоритм поиска в ширину (BFS)? Обходит граф по уровням, начиная с начальной вершины Обходит граф глубже и с помощью стека Обходит граф в ширину, посещая вершины уровня за уровнем Работает только для ориентированных графов Что такое жадный алгоритм? Обеспечивает глобальный оптимум при локальных решениях Использует поиск полного пространства решений Действует по принципу выбора локально оптимального решения на каждом шаге Автоматически возвращает оптимальный результат Что такое динамическое программирование? Метод оптимизации, разбивающий задачу на подзадачи и сохраняющий результаты Стратегия полного перебора всех решений Использование жадного выбора для быстрого решения Метод решения проблем, использующий разбиение на подоблоки с сохранением решений Что такое хранимый стек? Структура данных, позволяющая только добавлять элементы в конец и извлекать из конца Стек, реализованный с помощью массива Стек, реализованный через связанный список Любая реализация стека, позволяющая операции push и pop Что такое сложность поиска элемента в хэш-таблице при хорошем хэш-функции? O(n) O(log n) O(n log n) O(1) амортизированное Что такое вариант внутренней сортировки массива – сортировка вставками? Перестановка элементов, отправляющая ближайшие к концу элементы на правильные позиции Настройка массива по возрастанию через сравнение и обмен соседних элементов Подразумевает построение отсортированной части массива и вставку в неё новых элементов Использует рекурсию для сортировки Что такое балансировка дерева? Обеспечивает минимальную высоту дерева Обеспечивает равномерное распределение элементов До достижения определенного состояния структура преобразуется для ускорения поиска В целях оптимизации операций вставки, удаления и поиска Что такое дерево поиска? Дерево, в котором левое поддерево содержит меньшие ключи, а правое – большие Двоичное дерево, у которого все узлы имеют одинаковую глубину Дерево, в котором все листовые вершины расположены на одном уровне Дерево, где для каждого узла сохраняется условие: левое значение меньше, правое больше Что такое сортировка выбором? Копирует отсортированные элементы в другую структуру данных Обеспечивает стабильную сортировку Выбирает минимальный из неотсортированных элементов и меняет его местами с первым неотсортированным Использует рекурсию для сортировки массивов Что означает асимптотическая сложность алгоритма, равная O(n^2)? Алгоритм работает быстрее всех известных Работает с линейной скоростью Работает за квадратичное время по размеру входных данных Значит, время выполнения растёт пропорционально квадрату размера входных данных Что представляет собой оператор “|” в битовых операциях? Битовая конъюнкция Битовая дизъюнкция Побитовая инверсия Побитовое ИЛИ Что такое стек вызовов в контексте рекурсии? Область памяти, в которой хранятся параметры рекурсивных вызовов Стек, в котором хранятся все вызванные функции без возврата Стек, где хранится текущий ход выполнения программы Стек, сохраняющий активные вызовы функций и их локальные переменные Что такое «расщепление» (partition) в быстрой сортировке? Инверсия элементов в массиве Сортировка каждого элемента по отдельности Обновление дерева поиска Выбор опорного элемента и размещение меньших слева, больших справа
- Что такое жадный алгоритм? Обеспечивает глобальный оптимум при локальных решениях Использует поиск полного пространства решений Действует по принципу выбора локально оптимального решения на каждом шаге Автоматически возвращает оптимальный результат Что такое динамическое программирование? Метод оптимизации, разбивающий задачу на подзадачи и сохраняющий результаты Стратегия полного перебора всех решений Использование жадного выбора для быстрого решения Метод решения проблем, использующий разбиение на подоблоки с сохранением решений Что такое хранимый стек? Структура данных, позволяющая только добавлять элементы в конец и извлекать из конца Стек, реализованный с помощью массива Стек, реализованный через связанный список Любая реализация стека, позволяющая операции push и pop Что такое сложность поиска элемента в хэш-таблице при хорошем хэш-функции? O(n) O(log n) O(n log n) O(1) амортизированное Что такое вариант внутренней сортировки массива – сортировка вставками? Перестановка элементов, отправляющая ближайшие к концу элементы на правильные позиции Настройка массива по возрастанию через сравнение и обмен соседних элементов Подразумевает построение отсортированной части массива и вставку в неё новых элементов Использует рекурсию для сортировки Что такое балансировка дерева? Обеспечивает минимальную высоту дерева Обеспечивает равномерное распределение элементов До достижения определенного состояния структура преобразуется для ускорения поиска В целях оптимизации операций вставки, удаления и поиска Что такое дерево поиска? Дерево, в котором левое поддерево содержит меньшие ключи, а правое – большие Двоичное дерево, у которого все узлы имеют одинаковую глубину Дерево, в котором все листовые вершины расположены на одном уровне Дерево, где для каждого узла сохраняется условие: левое значение меньше, правое больше Что такое сортировка выбором? Копирует отсортированные элементы в другую структуру данных Обеспечивает стабильную сортировку Выбирает минимальный из неотсортированных элементов и меняет его местами с первым неотсортированным Использует рекурсию для сортировки массивов Что означает асимптотическая сложность алгоритма, равная O(n^2)? Алгоритм работает быстрее всех известных Работает с линейной скоростью Работает за квадратичное время по размеру входных данных Значит, время выполнения растёт пропорционально квадрату размера входных данных Что представляет собой оператор “|” в битовых операциях? Битовая конъюнкция Битовая дизъюнкция Побитовая инверсия Побитовое ИЛИ Что такое стек вызовов в контексте рекурсии? Область памяти, в которой хранятся параметры рекурсивных вызовов Стек, в котором хранятся все вызванные функции без возврата Стек, где хранится текущий ход выполнения программы Стек, сохраняющий активные вызовы функций и их локальные переменные Что такое «расщепление» (partition) в быстрой сортировке? Инверсия элементов в массиве Сортировка каждого элемента по отдельности Обновление дерева поиска Выбор опорного элемента и размещение меньших слева, больших справа
- Что такое динамическое программирование? Метод оптимизации, разбивающий задачу на подзадачи и сохраняющий результаты Стратегия полного перебора всех решений Использование жадного выбора для быстрого решения Метод решения проблем, использующий разбиение на подоблоки с сохранением решений Что такое хранимый стек? Структура данных, позволяющая только добавлять элементы в конец и извлекать из конца Стек, реализованный с помощью массива Стек, реализованный через связанный список Любая реализация стека, позволяющая операции push и pop Что такое сложность поиска элемента в хэш-таблице при хорошем хэш-функции? O(n) O(log n) O(n log n) O(1) амортизированное Что такое вариант внутренней сортировки массива – сортировка вставками? Перестановка элементов, отправляющая ближайшие к концу элементы на правильные позиции Настройка массива по возрастанию через сравнение и обмен соседних элементов Подразумевает построение отсортированной части массива и вставку в неё новых элементов Использует рекурсию для сортировки Что такое балансировка дерева? Обеспечивает минимальную высоту дерева Обеспечивает равномерное распределение элементов До достижения определенного состояния структура преобразуется для ускорения поиска В целях оптимизации операций вставки, удаления и поиска Что такое дерево поиска? Дерево, в котором левое поддерево содержит меньшие ключи, а правое – большие Двоичное дерево, у которого все узлы имеют одинаковую глубину Дерево, в котором все листовые вершины расположены на одном уровне Дерево, где для каждого узла сохраняется условие: левое значение меньше, правое больше Что такое сортировка выбором? Копирует отсортированные элементы в другую структуру данных Обеспечивает стабильную сортировку Выбирает минимальный из неотсортированных элементов и меняет его местами с первым неотсортированным Использует рекурсию для сортировки массивов Что означает асимптотическая сложность алгоритма, равная O(n^2)? Алгоритм работает быстрее всех известных Работает с линейной скоростью Работает за квадратичное время по размеру входных данных Значит, время выполнения растёт пропорционально квадрату размера входных данных Что представляет собой оператор “|” в битовых операциях? Битовая конъюнкция Битовая дизъюнкция Побитовая инверсия Побитовое ИЛИ Что такое стек вызовов в контексте рекурсии? Область памяти, в которой хранятся параметры рекурсивных вызовов Стек, в котором хранятся все вызванные функции без возврата Стек, где хранится текущий ход выполнения программы Стек, сохраняющий активные вызовы функций и их локальные переменные Что такое «расщепление» (partition) в быстрой сортировке? Инверсия элементов в массиве Сортировка каждого элемента по отдельности Обновление дерева поиска Выбор опорного элемента и размещение меньших слева, больших справа
- Что такое хранимый стек? Структура данных, позволяющая только добавлять элементы в конец и извлекать из конца Стек, реализованный с помощью массива Стек, реализованный через связанный список Любая реализация стека, позволяющая операции push и pop Что такое сложность поиска элемента в хэш-таблице при хорошем хэш-функции? O(n) O(log n) O(n log n) O(1) амортизированное Что такое вариант внутренней сортировки массива – сортировка вставками? Перестановка элементов, отправляющая ближайшие к концу элементы на правильные позиции Настройка массива по возрастанию через сравнение и обмен соседних элементов Подразумевает построение отсортированной части массива и вставку в неё новых элементов Использует рекурсию для сортировки Что такое балансировка дерева? Обеспечивает минимальную высоту дерева Обеспечивает равномерное распределение элементов До достижения определенного состояния структура преобразуется для ускорения поиска В целях оптимизации операций вставки, удаления и поиска Что такое дерево поиска? Дерево, в котором левое поддерево содержит меньшие ключи, а правое – большие Двоичное дерево, у которого все узлы имеют одинаковую глубину Дерево, в котором все листовые вершины расположены на одном уровне Дерево, где для каждого узла сохраняется условие: левое значение меньше, правое больше Что такое сортировка выбором? Копирует отсортированные элементы в другую структуру данных Обеспечивает стабильную сортировку Выбирает минимальный из неотсортированных элементов и меняет его местами с первым неотсортированным Использует рекурсию для сортировки массивов Что означает асимптотическая сложность алгоритма, равная O(n^2)? Алгоритм работает быстрее всех известных Работает с линейной скоростью Работает за квадратичное время по размеру входных данных Значит, время выполнения растёт пропорционально квадрату размера входных данных Что представляет собой оператор “|” в битовых операциях? Битовая конъюнкция Битовая дизъюнкция Побитовая инверсия Побитовое ИЛИ Что такое стек вызовов в контексте рекурсии? Область памяти, в которой хранятся параметры рекурсивных вызовов Стек, в котором хранятся все вызванные функции без возврата Стек, где хранится текущий ход выполнения программы Стек, сохраняющий активные вызовы функций и их локальные переменные Что такое «расщепление» (partition) в быстрой сортировке? Инверсия элементов в массиве Сортировка каждого элемента по отдельности Обновление дерева поиска Выбор опорного элемента и размещение меньших слева, больших справа
- Что такое сложность поиска элемента в хэш-таблице при хорошем хэш-функции? O(n) O(log n) O(n log n) O(1) амортизированное Что такое вариант внутренней сортировки массива – сортировка вставками? Перестановка элементов, отправляющая ближайшие к концу элементы на правильные позиции Настройка массива по возрастанию через сравнение и обмен соседних элементов Подразумевает построение отсортированной части массива и вставку в неё новых элементов Использует рекурсию для сортировки Что такое балансировка дерева? Обеспечивает минимальную высоту дерева Обеспечивает равномерное распределение элементов До достижения определенного состояния структура преобразуется для ускорения поиска В целях оптимизации операций вставки, удаления и поиска Что такое дерево поиска? Дерево, в котором левое поддерево содержит меньшие ключи, а правое – большие Двоичное дерево, у которого все узлы имеют одинаковую глубину Дерево, в котором все листовые вершины расположены на одном уровне Дерево, где для каждого узла сохраняется условие: левое значение меньше, правое больше Что такое сортировка выбором? Копирует отсортированные элементы в другую структуру данных Обеспечивает стабильную сортировку Выбирает минимальный из неотсортированных элементов и меняет его местами с первым неотсортированным Использует рекурсию для сортировки массивов Что означает асимптотическая сложность алгоритма, равная O(n^2)? Алгоритм работает быстрее всех известных Работает с линейной скоростью Работает за квадратичное время по размеру входных данных Значит, время выполнения растёт пропорционально квадрату размера входных данных Что представляет собой оператор “|” в битовых операциях? Битовая конъюнкция Битовая дизъюнкция Побитовая инверсия Побитовое ИЛИ Что такое стек вызовов в контексте рекурсии? Область памяти, в которой хранятся параметры рекурсивных вызовов Стек, в котором хранятся все вызванные функции без возврата Стек, где хранится текущий ход выполнения программы Стек, сохраняющий активные вызовы функций и их локальные переменные Что такое «расщепление» (partition) в быстрой сортировке? Инверсия элементов в массиве Сортировка каждого элемента по отдельности Обновление дерева поиска Выбор опорного элемента и размещение меньших слева, больших справа
- Что такое вариант внутренней сортировки массива – сортировка вставками? Перестановка элементов, отправляющая ближайшие к концу элементы на правильные позиции Настройка массива по возрастанию через сравнение и обмен соседних элементов Подразумевает построение отсортированной части массива и вставку в неё новых элементов Использует рекурсию для сортировки Что такое балансировка дерева? Обеспечивает минимальную высоту дерева Обеспечивает равномерное распределение элементов До достижения определенного состояния структура преобразуется для ускорения поиска В целях оптимизации операций вставки, удаления и поиска Что такое дерево поиска? Дерево, в котором левое поддерево содержит меньшие ключи, а правое – большие Двоичное дерево, у которого все узлы имеют одинаковую глубину Дерево, в котором все листовые вершины расположены на одном уровне Дерево, где для каждого узла сохраняется условие: левое значение меньше, правое больше Что такое сортировка выбором? Копирует отсортированные элементы в другую структуру данных Обеспечивает стабильную сортировку Выбирает минимальный из неотсортированных элементов и меняет его местами с первым неотсортированным Использует рекурсию для сортировки массивов Что означает асимптотическая сложность алгоритма, равная O(n^2)? Алгоритм работает быстрее всех известных Работает с линейной скоростью Работает за квадратичное время по размеру входных данных Значит, время выполнения растёт пропорционально квадрату размера входных данных Что представляет собой оператор “|” в битовых операциях? Битовая конъюнкция Битовая дизъюнкция Побитовая инверсия Побитовое ИЛИ Что такое стек вызовов в контексте рекурсии? Область памяти, в которой хранятся параметры рекурсивных вызовов Стек, в котором хранятся все вызванные функции без возврата Стек, где хранится текущий ход выполнения программы Стек, сохраняющий активные вызовы функций и их локальные переменные Что такое «расщепление» (partition) в быстрой сортировке? Инверсия элементов в массиве Сортировка каждого элемента по отдельности Обновление дерева поиска Выбор опорного элемента и размещение меньших слева, больших справа
- Что такое балансировка дерева? Обеспечивает минимальную высоту дерева Обеспечивает равномерное распределение элементов До достижения определенного состояния структура преобразуется для ускорения поиска В целях оптимизации операций вставки, удаления и поиска Что такое дерево поиска? Дерево, в котором левое поддерево содержит меньшие ключи, а правое – большие Двоичное дерево, у которого все узлы имеют одинаковую глубину Дерево, в котором все листовые вершины расположены на одном уровне Дерево, где для каждого узла сохраняется условие: левое значение меньше, правое больше Что такое сортировка выбором? Копирует отсортированные элементы в другую структуру данных Обеспечивает стабильную сортировку Выбирает минимальный из неотсортированных элементов и меняет его местами с первым неотсортированным Использует рекурсию для сортировки массивов Что означает асимптотическая сложность алгоритма, равная O(n^2)? Алгоритм работает быстрее всех известных Работает с линейной скоростью Работает за квадратичное время по размеру входных данных Значит, время выполнения растёт пропорционально квадрату размера входных данных Что представляет собой оператор “|” в битовых операциях? Битовая конъюнкция Битовая дизъюнкция Побитовая инверсия Побитовое ИЛИ Что такое стек вызовов в контексте рекурсии? Область памяти, в которой хранятся параметры рекурсивных вызовов Стек, в котором хранятся все вызванные функции без возврата Стек, где хранится текущий ход выполнения программы Стек, сохраняющий активные вызовы функций и их локальные переменные Что такое «расщепление» (partition) в быстрой сортировке? Инверсия элементов в массиве Сортировка каждого элемента по отдельности Обновление дерева поиска Выбор опорного элемента и размещение меньших слева, больших справа
- Что такое дерево поиска? Дерево, в котором левое поддерево содержит меньшие ключи, а правое – большие Двоичное дерево, у которого все узлы имеют одинаковую глубину Дерево, в котором все листовые вершины расположены на одном уровне Дерево, где для каждого узла сохраняется условие: левое значение меньше, правое больше Что такое сортировка выбором? Копирует отсортированные элементы в другую структуру данных Обеспечивает стабильную сортировку Выбирает минимальный из неотсортированных элементов и меняет его местами с первым неотсортированным Использует рекурсию для сортировки массивов Что означает асимптотическая сложность алгоритма, равная O(n^2)? Алгоритм работает быстрее всех известных Работает с линейной скоростью Работает за квадратичное время по размеру входных данных Значит, время выполнения растёт пропорционально квадрату размера входных данных Что представляет собой оператор “|” в битовых операциях? Битовая конъюнкция Битовая дизъюнкция Побитовая инверсия Побитовое ИЛИ Что такое стек вызовов в контексте рекурсии? Область памяти, в которой хранятся параметры рекурсивных вызовов Стек, в котором хранятся все вызванные функции без возврата Стек, где хранится текущий ход выполнения программы Стек, сохраняющий активные вызовы функций и их локальные переменные Что такое «расщепление» (partition) в быстрой сортировке? Инверсия элементов в массиве Сортировка каждого элемента по отдельности Обновление дерева поиска Выбор опорного элемента и размещение меньших слева, больших справа
- Что такое сортировка выбором? Копирует отсортированные элементы в другую структуру данных Обеспечивает стабильную сортировку Выбирает минимальный из неотсортированных элементов и меняет его местами с первым неотсортированным Использует рекурсию для сортировки массивов Что означает асимптотическая сложность алгоритма, равная O(n^2)? Алгоритм работает быстрее всех известных Работает с линейной скоростью Работает за квадратичное время по размеру входных данных Значит, время выполнения растёт пропорционально квадрату размера входных данных Что представляет собой оператор “|” в битовых операциях? Битовая конъюнкция Битовая дизъюнкция Побитовая инверсия Побитовое ИЛИ Что такое стек вызовов в контексте рекурсии? Область памяти, в которой хранятся параметры рекурсивных вызовов Стек, в котором хранятся все вызванные функции без возврата Стек, где хранится текущий ход выполнения программы Стек, сохраняющий активные вызовы функций и их локальные переменные Что такое «расщепление» (partition) в быстрой сортировке? Инверсия элементов в массиве Сортировка каждого элемента по отдельности Обновление дерева поиска Выбор опорного элемента и размещение меньших слева, больших справа
- Что означает асимптотическая сложность алгоритма, равная O(n^2)? Алгоритм работает быстрее всех известных Работает с линейной скоростью Работает за квадратичное время по размеру входных данных Значит, время выполнения растёт пропорционально квадрату размера входных данных Что представляет собой оператор “|” в битовых операциях? Битовая конъюнкция Битовая дизъюнкция Побитовая инверсия Побитовое ИЛИ Что такое стек вызовов в контексте рекурсии? Область памяти, в которой хранятся параметры рекурсивных вызовов Стек, в котором хранятся все вызванные функции без возврата Стек, где хранится текущий ход выполнения программы Стек, сохраняющий активные вызовы функций и их локальные переменные Что такое «расщепление» (partition) в быстрой сортировке? Инверсия элементов в массиве Сортировка каждого элемента по отдельности Обновление дерева поиска Выбор опорного элемента и размещение меньших слева, больших справа
- Что представляет собой оператор “|” в битовых операциях? Битовая конъюнкция Битовая дизъюнкция Побитовая инверсия Побитовое ИЛИ Что такое стек вызовов в контексте рекурсии? Область памяти, в которой хранятся параметры рекурсивных вызовов Стек, в котором хранятся все вызванные функции без возврата Стек, где хранится текущий ход выполнения программы Стек, сохраняющий активные вызовы функций и их локальные переменные Что такое «расщепление» (partition) в быстрой сортировке? Инверсия элементов в массиве Сортировка каждого элемента по отдельности Обновление дерева поиска Выбор опорного элемента и размещение меньших слева, больших справа
- Что такое стек вызовов в контексте рекурсии? Область памяти, в которой хранятся параметры рекурсивных вызовов Стек, в котором хранятся все вызванные функции без возврата Стек, где хранится текущий ход выполнения программы Стек, сохраняющий активные вызовы функций и их локальные переменные Что такое «расщепление» (partition) в быстрой сортировке? Инверсия элементов в массиве Сортировка каждого элемента по отдельности Обновление дерева поиска Выбор опорного элемента и размещение меньших слева, больших справа
- Что такое «расщепление» (partition) в быстрой сортировке? Инверсия элементов в массиве Сортировка каждого элемента по отдельности Обновление дерева поиска Выбор опорного элемента и размещение меньших слева, больших справа
Что такое сложность алгоритма в контексте анализа алгоритмов? - Количество операций, необходимых для выполнения алгоритма
- Объем памяти, потребляемый алгоритмом
- Время выполнения алгоритма при увеличении размера входных данных
- Число рекурсивных вызовов в алгоритме
Что такое список в структуре данных? - Последовательность элементов, связанных указателями
- Набор уникальных элементов без определенного порядка
- Массив фиксированной длины
- Последовательная структура данных с динамическим размером
Что такое стек? - Структура данных, работающая по принципу FIFO
- Структура данных, реализованная через связанный список
- Массив, в котором происходит сортировка элементов
- Структура данных, реализующая принцип LIFO
Что такое очередь? - Структура данных, работающая по принципу LIFO
- Массив отсортированных элементов
- Структура данных, реализующая принцип FIFO
- Дерево поиска
Как называется структура данных, в которой каждый узел имеет не более двух потомков? - Куча
- Связанный список
- Двоичное дерево
- Массив
Что такое хэш-таблица? - Структура данных, использующая хэш-функцию для определения позиции элемента
- Массив, отсортированный по ключу
- Бинарное дерево поиска
- Структура данных, обеспечивающая быстрый доступ к элементам по ключу
Что такое алгоритм сортировки пузырьком? - Алгоритм поиска минимального элемента в массиве
- Запускается за логарифмическое время
- Простой алгоритм сортировки, многократно проходящий по массиву, меняя соседние элементы при необходимости
- Использует дерево для сортировки элементов
Что характеризует дерево в структуре данных? - Непорядочный набор элементов
- Массив фиксированного размера
- Последовательность элементов
- Иерархическая структура с узлами, имеющими потомков
Что такое граф в теории графов? - Множество точек и линий, соединяющих их
- Массив смежности
- Дерево с дополнительными рёбрами
- Множество вершин, соединённых рёбрами
Что такое алгоритм поиска в ширину (BFS)? - Обходит граф по уровням, начиная с начальной вершины
- Обходит граф глубже и с помощью стека
- Обходит граф в ширину, посещая вершины уровня за уровнем
- Работает только для ориентированных графов
Что такое жадный алгоритм? - Обеспечивает глобальный оптимум при локальных решениях
- Использует поиск полного пространства решений
- Действует по принципу выбора локально оптимального решения на каждом шаге
- Автоматически возвращает оптимальный результат
Что такое динамическое программирование? - Метод оптимизации, разбивающий задачу на подзадачи и сохраняющий результаты
- Стратегия полного перебора всех решений
- Использование жадного выбора для быстрого решения
- Метод решения проблем, использующий разбиение на подоблоки с сохранением решений
Что такое хранимый стек? - Структура данных, позволяющая только добавлять элементы в конец и извлекать из конца
- Стек, реализованный с помощью массива
- Стек, реализованный через связанный список
- Любая реализация стека, позволяющая операции push и pop
Что такое сложность поиска элемента в хэш-таблице при хорошем хэш-функции? - O(n)
- O(log n)
- O(n log n)
- O(1) амортизированное
Что такое вариант внутренней сортировки массива – сортировка вставками? - Перестановка элементов, отправляющая ближайшие к концу элементы на правильные позиции
- Настройка массива по возрастанию через сравнение и обмен соседних элементов
- Подразумевает построение отсортированной части массива и вставку в неё новых элементов
- Использует рекурсию для сортировки
Что такое балансировка дерева? - Обеспечивает минимальную высоту дерева
- Обеспечивает равномерное распределение элементов
- До достижения определенного состояния структура преобразуется для ускорения поиска
- В целях оптимизации операций вставки, удаления и поиска
Что такое дерево поиска? - Дерево, в котором левое поддерево содержит меньшие ключи, а правое – большие
- Двоичное дерево, у которого все узлы имеют одинаковую глубину
- Дерево, в котором все листовые вершины расположены на одном уровне
- Дерево, где для каждого узла сохраняется условие: левое значение меньше, правое больше
Что такое сортировка выбором? - Копирует отсортированные элементы в другую структуру данных
- Обеспечивает стабильную сортировку
- Выбирает минимальный из неотсортированных элементов и меняет его местами с первым неотсортированным
- Использует рекурсию для сортировки массивов
Что означает асимптотическая сложность алгоритма, равная O(n^2)? - Алгоритм работает быстрее всех известных
- Работает с линейной скоростью
- Работает за квадратичное время по размеру входных данных
- Значит, время выполнения растёт пропорционально квадрату размера входных данных
Что представляет собой оператор “|” в битовых операциях? - Битовая конъюнкция
- Битовая дизъюнкция
- Побитовая инверсия
- Побитовое ИЛИ
Что такое стек вызовов в контексте рекурсии? - Область памяти, в которой хранятся параметры рекурсивных вызовов
- Стек, в котором хранятся все вызванные функции без возврата
- Стек, где хранится текущий ход выполнения программы
- Стек, сохраняющий активные вызовы функций и их локальные переменные
Что такое «расщепление» (partition) в быстрой сортировке? - Инверсия элементов в массиве
- Сортировка каждого элемента по отдельности
- Обновление дерева поиска
- Выбор опорного элемента и размещение меньших слева, больших справа
- Последовательность элементов, связанных указателями
- Набор уникальных элементов без определенного порядка
- Массив фиксированной длины
- Последовательная структура данных с динамическим размером
Что такое стек? - Структура данных, работающая по принципу FIFO
- Структура данных, реализованная через связанный список
- Массив, в котором происходит сортировка элементов
- Структура данных, реализующая принцип LIFO
Что такое очередь? - Структура данных, работающая по принципу LIFO
- Массив отсортированных элементов
- Структура данных, реализующая принцип FIFO
- Дерево поиска
Как называется структура данных, в которой каждый узел имеет не более двух потомков? - Куча
- Связанный список
- Двоичное дерево
- Массив
Что такое хэш-таблица? - Структура данных, использующая хэш-функцию для определения позиции элемента
- Массив, отсортированный по ключу
- Бинарное дерево поиска
- Структура данных, обеспечивающая быстрый доступ к элементам по ключу
Что такое алгоритм сортировки пузырьком? - Алгоритм поиска минимального элемента в массиве
- Запускается за логарифмическое время
- Простой алгоритм сортировки, многократно проходящий по массиву, меняя соседние элементы при необходимости
- Использует дерево для сортировки элементов
Что характеризует дерево в структуре данных? - Непорядочный набор элементов
- Массив фиксированного размера
- Последовательность элементов
- Иерархическая структура с узлами, имеющими потомков
Что такое граф в теории графов? - Множество точек и линий, соединяющих их
- Массив смежности
- Дерево с дополнительными рёбрами
- Множество вершин, соединённых рёбрами
Что такое алгоритм поиска в ширину (BFS)? - Обходит граф по уровням, начиная с начальной вершины
- Обходит граф глубже и с помощью стека
- Обходит граф в ширину, посещая вершины уровня за уровнем
- Работает только для ориентированных графов
Что такое жадный алгоритм? - Обеспечивает глобальный оптимум при локальных решениях
- Использует поиск полного пространства решений
- Действует по принципу выбора локально оптимального решения на каждом шаге
- Автоматически возвращает оптимальный результат
Что такое динамическое программирование? - Метод оптимизации, разбивающий задачу на подзадачи и сохраняющий результаты
- Стратегия полного перебора всех решений
- Использование жадного выбора для быстрого решения
- Метод решения проблем, использующий разбиение на подоблоки с сохранением решений
Что такое хранимый стек? - Структура данных, позволяющая только добавлять элементы в конец и извлекать из конца
- Стек, реализованный с помощью массива
- Стек, реализованный через связанный список
- Любая реализация стека, позволяющая операции push и pop
Что такое сложность поиска элемента в хэш-таблице при хорошем хэш-функции? - O(n)
- O(log n)
- O(n log n)
- O(1) амортизированное
Что такое вариант внутренней сортировки массива – сортировка вставками? - Перестановка элементов, отправляющая ближайшие к концу элементы на правильные позиции
- Настройка массива по возрастанию через сравнение и обмен соседних элементов
- Подразумевает построение отсортированной части массива и вставку в неё новых элементов
- Использует рекурсию для сортировки
Что такое балансировка дерева? - Обеспечивает минимальную высоту дерева
- Обеспечивает равномерное распределение элементов
- До достижения определенного состояния структура преобразуется для ускорения поиска
- В целях оптимизации операций вставки, удаления и поиска
Что такое дерево поиска? - Дерево, в котором левое поддерево содержит меньшие ключи, а правое – большие
- Двоичное дерево, у которого все узлы имеют одинаковую глубину
- Дерево, в котором все листовые вершины расположены на одном уровне
- Дерево, где для каждого узла сохраняется условие: левое значение меньше, правое больше
Что такое сортировка выбором? - Копирует отсортированные элементы в другую структуру данных
- Обеспечивает стабильную сортировку
- Выбирает минимальный из неотсортированных элементов и меняет его местами с первым неотсортированным
- Использует рекурсию для сортировки массивов
Что означает асимптотическая сложность алгоритма, равная O(n^2)? - Алгоритм работает быстрее всех известных
- Работает с линейной скоростью
- Работает за квадратичное время по размеру входных данных
- Значит, время выполнения растёт пропорционально квадрату размера входных данных
Что представляет собой оператор “|” в битовых операциях? - Битовая конъюнкция
- Битовая дизъюнкция
- Побитовая инверсия
- Побитовое ИЛИ
Что такое стек вызовов в контексте рекурсии? - Область памяти, в которой хранятся параметры рекурсивных вызовов
- Стек, в котором хранятся все вызванные функции без возврата
- Стек, где хранится текущий ход выполнения программы
- Стек, сохраняющий активные вызовы функций и их локальные переменные
Что такое «расщепление» (partition) в быстрой сортировке? - Инверсия элементов в массиве
- Сортировка каждого элемента по отдельности
- Обновление дерева поиска
- Выбор опорного элемента и размещение меньших слева, больших справа
- Структура данных, работающая по принципу LIFO
- Массив отсортированных элементов
- Структура данных, реализующая принцип FIFO
- Дерево поиска
Как называется структура данных, в которой каждый узел имеет не более двух потомков? - Куча
- Связанный список
- Двоичное дерево
- Массив
Что такое хэш-таблица? - Структура данных, использующая хэш-функцию для определения позиции элемента
- Массив, отсортированный по ключу
- Бинарное дерево поиска
- Структура данных, обеспечивающая быстрый доступ к элементам по ключу
Что такое алгоритм сортировки пузырьком? - Алгоритм поиска минимального элемента в массиве
- Запускается за логарифмическое время
- Простой алгоритм сортировки, многократно проходящий по массиву, меняя соседние элементы при необходимости
- Использует дерево для сортировки элементов
Что характеризует дерево в структуре данных? - Непорядочный набор элементов
- Массив фиксированного размера
- Последовательность элементов
- Иерархическая структура с узлами, имеющими потомков
Что такое граф в теории графов? - Множество точек и линий, соединяющих их
- Массив смежности
- Дерево с дополнительными рёбрами
- Множество вершин, соединённых рёбрами
Что такое алгоритм поиска в ширину (BFS)? - Обходит граф по уровням, начиная с начальной вершины
- Обходит граф глубже и с помощью стека
- Обходит граф в ширину, посещая вершины уровня за уровнем
- Работает только для ориентированных графов
Что такое жадный алгоритм? - Обеспечивает глобальный оптимум при локальных решениях
- Использует поиск полного пространства решений
- Действует по принципу выбора локально оптимального решения на каждом шаге
- Автоматически возвращает оптимальный результат
Что такое динамическое программирование? - Метод оптимизации, разбивающий задачу на подзадачи и сохраняющий результаты
- Стратегия полного перебора всех решений
- Использование жадного выбора для быстрого решения
- Метод решения проблем, использующий разбиение на подоблоки с сохранением решений
Что такое хранимый стек? - Структура данных, позволяющая только добавлять элементы в конец и извлекать из конца
- Стек, реализованный с помощью массива
- Стек, реализованный через связанный список
- Любая реализация стека, позволяющая операции push и pop
Что такое сложность поиска элемента в хэш-таблице при хорошем хэш-функции? - O(n)
- O(log n)
- O(n log n)
- O(1) амортизированное
Что такое вариант внутренней сортировки массива – сортировка вставками? - Перестановка элементов, отправляющая ближайшие к концу элементы на правильные позиции
- Настройка массива по возрастанию через сравнение и обмен соседних элементов
- Подразумевает построение отсортированной части массива и вставку в неё новых элементов
- Использует рекурсию для сортировки
Что такое балансировка дерева? - Обеспечивает минимальную высоту дерева
- Обеспечивает равномерное распределение элементов
- До достижения определенного состояния структура преобразуется для ускорения поиска
- В целях оптимизации операций вставки, удаления и поиска
Что такое дерево поиска? - Дерево, в котором левое поддерево содержит меньшие ключи, а правое – большие
- Двоичное дерево, у которого все узлы имеют одинаковую глубину
- Дерево, в котором все листовые вершины расположены на одном уровне
- Дерево, где для каждого узла сохраняется условие: левое значение меньше, правое больше
Что такое сортировка выбором? - Копирует отсортированные элементы в другую структуру данных
- Обеспечивает стабильную сортировку
- Выбирает минимальный из неотсортированных элементов и меняет его местами с первым неотсортированным
- Использует рекурсию для сортировки массивов
Что означает асимптотическая сложность алгоритма, равная O(n^2)? - Алгоритм работает быстрее всех известных
- Работает с линейной скоростью
- Работает за квадратичное время по размеру входных данных
- Значит, время выполнения растёт пропорционально квадрату размера входных данных
Что представляет собой оператор “|” в битовых операциях? - Битовая конъюнкция
- Битовая дизъюнкция
- Побитовая инверсия
- Побитовое ИЛИ
Что такое стек вызовов в контексте рекурсии? - Область памяти, в которой хранятся параметры рекурсивных вызовов
- Стек, в котором хранятся все вызванные функции без возврата
- Стек, где хранится текущий ход выполнения программы
- Стек, сохраняющий активные вызовы функций и их локальные переменные
Что такое «расщепление» (partition) в быстрой сортировке? - Инверсия элементов в массиве
- Сортировка каждого элемента по отдельности
- Обновление дерева поиска
- Выбор опорного элемента и размещение меньших слева, больших справа
- Структура данных, использующая хэш-функцию для определения позиции элемента
- Массив, отсортированный по ключу
- Бинарное дерево поиска
- Структура данных, обеспечивающая быстрый доступ к элементам по ключу
Что такое алгоритм сортировки пузырьком? - Алгоритм поиска минимального элемента в массиве
- Запускается за логарифмическое время
- Простой алгоритм сортировки, многократно проходящий по массиву, меняя соседние элементы при необходимости
- Использует дерево для сортировки элементов
Что характеризует дерево в структуре данных? - Непорядочный набор элементов
- Массив фиксированного размера
- Последовательность элементов
- Иерархическая структура с узлами, имеющими потомков
Что такое граф в теории графов? - Множество точек и линий, соединяющих их
- Массив смежности
- Дерево с дополнительными рёбрами
- Множество вершин, соединённых рёбрами
Что такое алгоритм поиска в ширину (BFS)? - Обходит граф по уровням, начиная с начальной вершины
- Обходит граф глубже и с помощью стека
- Обходит граф в ширину, посещая вершины уровня за уровнем
- Работает только для ориентированных графов
Что такое жадный алгоритм? - Обеспечивает глобальный оптимум при локальных решениях
- Использует поиск полного пространства решений
- Действует по принципу выбора локально оптимального решения на каждом шаге
- Автоматически возвращает оптимальный результат
Что такое динамическое программирование? - Метод оптимизации, разбивающий задачу на подзадачи и сохраняющий результаты
- Стратегия полного перебора всех решений
- Использование жадного выбора для быстрого решения
- Метод решения проблем, использующий разбиение на подоблоки с сохранением решений
Что такое хранимый стек? - Структура данных, позволяющая только добавлять элементы в конец и извлекать из конца
- Стек, реализованный с помощью массива
- Стек, реализованный через связанный список
- Любая реализация стека, позволяющая операции push и pop
Что такое сложность поиска элемента в хэш-таблице при хорошем хэш-функции? - O(n)
- O(log n)
- O(n log n)
- O(1) амортизированное
Что такое вариант внутренней сортировки массива – сортировка вставками? - Перестановка элементов, отправляющая ближайшие к концу элементы на правильные позиции
- Настройка массива по возрастанию через сравнение и обмен соседних элементов
- Подразумевает построение отсортированной части массива и вставку в неё новых элементов
- Использует рекурсию для сортировки
Что такое балансировка дерева? - Обеспечивает минимальную высоту дерева
- Обеспечивает равномерное распределение элементов
- До достижения определенного состояния структура преобразуется для ускорения поиска
- В целях оптимизации операций вставки, удаления и поиска
Что такое дерево поиска? - Дерево, в котором левое поддерево содержит меньшие ключи, а правое – большие
- Двоичное дерево, у которого все узлы имеют одинаковую глубину
- Дерево, в котором все листовые вершины расположены на одном уровне
- Дерево, где для каждого узла сохраняется условие: левое значение меньше, правое больше
Что такое сортировка выбором? - Копирует отсортированные элементы в другую структуру данных
- Обеспечивает стабильную сортировку
- Выбирает минимальный из неотсортированных элементов и меняет его местами с первым неотсортированным
- Использует рекурсию для сортировки массивов
Что означает асимптотическая сложность алгоритма, равная O(n^2)? - Алгоритм работает быстрее всех известных
- Работает с линейной скоростью
- Работает за квадратичное время по размеру входных данных
- Значит, время выполнения растёт пропорционально квадрату размера входных данных
Что представляет собой оператор “|” в битовых операциях? - Битовая конъюнкция
- Битовая дизъюнкция
- Побитовая инверсия
- Побитовое ИЛИ
Что такое стек вызовов в контексте рекурсии? - Область памяти, в которой хранятся параметры рекурсивных вызовов
- Стек, в котором хранятся все вызванные функции без возврата
- Стек, где хранится текущий ход выполнения программы
- Стек, сохраняющий активные вызовы функций и их локальные переменные
Что такое «расщепление» (partition) в быстрой сортировке? - Инверсия элементов в массиве
- Сортировка каждого элемента по отдельности
- Обновление дерева поиска
- Выбор опорного элемента и размещение меньших слева, больших справа
- Непорядочный набор элементов
- Массив фиксированного размера
- Последовательность элементов
- Иерархическая структура с узлами, имеющими потомков
Что такое граф в теории графов? - Множество точек и линий, соединяющих их
- Массив смежности
- Дерево с дополнительными рёбрами
- Множество вершин, соединённых рёбрами
Что такое алгоритм поиска в ширину (BFS)? - Обходит граф по уровням, начиная с начальной вершины
- Обходит граф глубже и с помощью стека
- Обходит граф в ширину, посещая вершины уровня за уровнем
- Работает только для ориентированных графов
Что такое жадный алгоритм? - Обеспечивает глобальный оптимум при локальных решениях
- Использует поиск полного пространства решений
- Действует по принципу выбора локально оптимального решения на каждом шаге
- Автоматически возвращает оптимальный результат
Что такое динамическое программирование? - Метод оптимизации, разбивающий задачу на подзадачи и сохраняющий результаты
- Стратегия полного перебора всех решений
- Использование жадного выбора для быстрого решения
- Метод решения проблем, использующий разбиение на подоблоки с сохранением решений
Что такое хранимый стек? - Структура данных, позволяющая только добавлять элементы в конец и извлекать из конца
- Стек, реализованный с помощью массива
- Стек, реализованный через связанный список
- Любая реализация стека, позволяющая операции push и pop
Что такое сложность поиска элемента в хэш-таблице при хорошем хэш-функции? - O(n)
- O(log n)
- O(n log n)
- O(1) амортизированное
Что такое вариант внутренней сортировки массива – сортировка вставками? - Перестановка элементов, отправляющая ближайшие к концу элементы на правильные позиции
- Настройка массива по возрастанию через сравнение и обмен соседних элементов
- Подразумевает построение отсортированной части массива и вставку в неё новых элементов
- Использует рекурсию для сортировки
Что такое балансировка дерева? - Обеспечивает минимальную высоту дерева
- Обеспечивает равномерное распределение элементов
- До достижения определенного состояния структура преобразуется для ускорения поиска
- В целях оптимизации операций вставки, удаления и поиска
Что такое дерево поиска? - Дерево, в котором левое поддерево содержит меньшие ключи, а правое – большие
- Двоичное дерево, у которого все узлы имеют одинаковую глубину
- Дерево, в котором все листовые вершины расположены на одном уровне
- Дерево, где для каждого узла сохраняется условие: левое значение меньше, правое больше
Что такое сортировка выбором? - Копирует отсортированные элементы в другую структуру данных
- Обеспечивает стабильную сортировку
- Выбирает минимальный из неотсортированных элементов и меняет его местами с первым неотсортированным
- Использует рекурсию для сортировки массивов
Что означает асимптотическая сложность алгоритма, равная O(n^2)? - Алгоритм работает быстрее всех известных
- Работает с линейной скоростью
- Работает за квадратичное время по размеру входных данных
- Значит, время выполнения растёт пропорционально квадрату размера входных данных
Что представляет собой оператор “|” в битовых операциях? - Битовая конъюнкция
- Битовая дизъюнкция
- Побитовая инверсия
- Побитовое ИЛИ
Что такое стек вызовов в контексте рекурсии? - Область памяти, в которой хранятся параметры рекурсивных вызовов
- Стек, в котором хранятся все вызванные функции без возврата
- Стек, где хранится текущий ход выполнения программы
- Стек, сохраняющий активные вызовы функций и их локальные переменные
Что такое «расщепление» (partition) в быстрой сортировке? - Инверсия элементов в массиве
- Сортировка каждого элемента по отдельности
- Обновление дерева поиска
- Выбор опорного элемента и размещение меньших слева, больших справа
- Обходит граф по уровням, начиная с начальной вершины
- Обходит граф глубже и с помощью стека
- Обходит граф в ширину, посещая вершины уровня за уровнем
- Работает только для ориентированных графов
Что такое жадный алгоритм? - Обеспечивает глобальный оптимум при локальных решениях
- Использует поиск полного пространства решений
- Действует по принципу выбора локально оптимального решения на каждом шаге
- Автоматически возвращает оптимальный результат
Что такое динамическое программирование? - Метод оптимизации, разбивающий задачу на подзадачи и сохраняющий результаты
- Стратегия полного перебора всех решений
- Использование жадного выбора для быстрого решения
- Метод решения проблем, использующий разбиение на подоблоки с сохранением решений
Что такое хранимый стек? - Структура данных, позволяющая только добавлять элементы в конец и извлекать из конца
- Стек, реализованный с помощью массива
- Стек, реализованный через связанный список
- Любая реализация стека, позволяющая операции push и pop
Что такое сложность поиска элемента в хэш-таблице при хорошем хэш-функции? - O(n)
- O(log n)
- O(n log n)
- O(1) амортизированное
Что такое вариант внутренней сортировки массива – сортировка вставками? - Перестановка элементов, отправляющая ближайшие к концу элементы на правильные позиции
- Настройка массива по возрастанию через сравнение и обмен соседних элементов
- Подразумевает построение отсортированной части массива и вставку в неё новых элементов
- Использует рекурсию для сортировки
Что такое балансировка дерева? - Обеспечивает минимальную высоту дерева
- Обеспечивает равномерное распределение элементов
- До достижения определенного состояния структура преобразуется для ускорения поиска
- В целях оптимизации операций вставки, удаления и поиска
Что такое дерево поиска? - Дерево, в котором левое поддерево содержит меньшие ключи, а правое – большие
- Двоичное дерево, у которого все узлы имеют одинаковую глубину
- Дерево, в котором все листовые вершины расположены на одном уровне
- Дерево, где для каждого узла сохраняется условие: левое значение меньше, правое больше
Что такое сортировка выбором? - Копирует отсортированные элементы в другую структуру данных
- Обеспечивает стабильную сортировку
- Выбирает минимальный из неотсортированных элементов и меняет его местами с первым неотсортированным
- Использует рекурсию для сортировки массивов
Что означает асимптотическая сложность алгоритма, равная O(n^2)? - Алгоритм работает быстрее всех известных
- Работает с линейной скоростью
- Работает за квадратичное время по размеру входных данных
- Значит, время выполнения растёт пропорционально квадрату размера входных данных
Что представляет собой оператор “|” в битовых операциях? - Битовая конъюнкция
- Битовая дизъюнкция
- Побитовая инверсия
- Побитовое ИЛИ
Что такое стек вызовов в контексте рекурсии? - Область памяти, в которой хранятся параметры рекурсивных вызовов
- Стек, в котором хранятся все вызванные функции без возврата
- Стек, где хранится текущий ход выполнения программы
- Стек, сохраняющий активные вызовы функций и их локальные переменные
Что такое «расщепление» (partition) в быстрой сортировке? - Инверсия элементов в массиве
- Сортировка каждого элемента по отдельности
- Обновление дерева поиска
- Выбор опорного элемента и размещение меньших слева, больших справа
- Метод оптимизации, разбивающий задачу на подзадачи и сохраняющий результаты
- Стратегия полного перебора всех решений
- Использование жадного выбора для быстрого решения
- Метод решения проблем, использующий разбиение на подоблоки с сохранением решений
Что такое хранимый стек? - Структура данных, позволяющая только добавлять элементы в конец и извлекать из конца
- Стек, реализованный с помощью массива
- Стек, реализованный через связанный список
- Любая реализация стека, позволяющая операции push и pop
Что такое сложность поиска элемента в хэш-таблице при хорошем хэш-функции? - O(n)
- O(log n)
- O(n log n)
- O(1) амортизированное
Что такое вариант внутренней сортировки массива – сортировка вставками? - Перестановка элементов, отправляющая ближайшие к концу элементы на правильные позиции
- Настройка массива по возрастанию через сравнение и обмен соседних элементов
- Подразумевает построение отсортированной части массива и вставку в неё новых элементов
- Использует рекурсию для сортировки
Что такое балансировка дерева? - Обеспечивает минимальную высоту дерева
- Обеспечивает равномерное распределение элементов
- До достижения определенного состояния структура преобразуется для ускорения поиска
- В целях оптимизации операций вставки, удаления и поиска
Что такое дерево поиска? - Дерево, в котором левое поддерево содержит меньшие ключи, а правое – большие
- Двоичное дерево, у которого все узлы имеют одинаковую глубину
- Дерево, в котором все листовые вершины расположены на одном уровне
- Дерево, где для каждого узла сохраняется условие: левое значение меньше, правое больше
Что такое сортировка выбором? - Копирует отсортированные элементы в другую структуру данных
- Обеспечивает стабильную сортировку
- Выбирает минимальный из неотсортированных элементов и меняет его местами с первым неотсортированным
- Использует рекурсию для сортировки массивов
Что означает асимптотическая сложность алгоритма, равная O(n^2)? - Алгоритм работает быстрее всех известных
- Работает с линейной скоростью
- Работает за квадратичное время по размеру входных данных
- Значит, время выполнения растёт пропорционально квадрату размера входных данных
Что представляет собой оператор “|” в битовых операциях? - Битовая конъюнкция
- Битовая дизъюнкция
- Побитовая инверсия
- Побитовое ИЛИ
Что такое стек вызовов в контексте рекурсии? - Область памяти, в которой хранятся параметры рекурсивных вызовов
- Стек, в котором хранятся все вызванные функции без возврата
- Стек, где хранится текущий ход выполнения программы
- Стек, сохраняющий активные вызовы функций и их локальные переменные
Что такое «расщепление» (partition) в быстрой сортировке? - Инверсия элементов в массиве
- Сортировка каждого элемента по отдельности
- Обновление дерева поиска
- Выбор опорного элемента и размещение меньших слева, больших справа
- O(n)
- O(log n)
- O(n log n)
- O(1) амортизированное
Что такое вариант внутренней сортировки массива – сортировка вставками? - Перестановка элементов, отправляющая ближайшие к концу элементы на правильные позиции
- Настройка массива по возрастанию через сравнение и обмен соседних элементов
- Подразумевает построение отсортированной части массива и вставку в неё новых элементов
- Использует рекурсию для сортировки
Что такое балансировка дерева? - Обеспечивает минимальную высоту дерева
- Обеспечивает равномерное распределение элементов
- До достижения определенного состояния структура преобразуется для ускорения поиска
- В целях оптимизации операций вставки, удаления и поиска
Что такое дерево поиска? - Дерево, в котором левое поддерево содержит меньшие ключи, а правое – большие
- Двоичное дерево, у которого все узлы имеют одинаковую глубину
- Дерево, в котором все листовые вершины расположены на одном уровне
- Дерево, где для каждого узла сохраняется условие: левое значение меньше, правое больше
Что такое сортировка выбором? - Копирует отсортированные элементы в другую структуру данных
- Обеспечивает стабильную сортировку
- Выбирает минимальный из неотсортированных элементов и меняет его местами с первым неотсортированным
- Использует рекурсию для сортировки массивов
Что означает асимптотическая сложность алгоритма, равная O(n^2)? - Алгоритм работает быстрее всех известных
- Работает с линейной скоростью
- Работает за квадратичное время по размеру входных данных
- Значит, время выполнения растёт пропорционально квадрату размера входных данных
Что представляет собой оператор “|” в битовых операциях? - Битовая конъюнкция
- Битовая дизъюнкция
- Побитовая инверсия
- Побитовое ИЛИ
Что такое стек вызовов в контексте рекурсии? - Область памяти, в которой хранятся параметры рекурсивных вызовов
- Стек, в котором хранятся все вызванные функции без возврата
- Стек, где хранится текущий ход выполнения программы
- Стек, сохраняющий активные вызовы функций и их локальные переменные
Что такое «расщепление» (partition) в быстрой сортировке? - Инверсия элементов в массиве
- Сортировка каждого элемента по отдельности
- Обновление дерева поиска
- Выбор опорного элемента и размещение меньших слева, больших справа
- Обеспечивает минимальную высоту дерева
- Обеспечивает равномерное распределение элементов
- До достижения определенного состояния структура преобразуется для ускорения поиска
- В целях оптимизации операций вставки, удаления и поиска
Что такое дерево поиска? - Дерево, в котором левое поддерево содержит меньшие ключи, а правое – большие
- Двоичное дерево, у которого все узлы имеют одинаковую глубину
- Дерево, в котором все листовые вершины расположены на одном уровне
- Дерево, где для каждого узла сохраняется условие: левое значение меньше, правое больше
Что такое сортировка выбором? - Копирует отсортированные элементы в другую структуру данных
- Обеспечивает стабильную сортировку
- Выбирает минимальный из неотсортированных элементов и меняет его местами с первым неотсортированным
- Использует рекурсию для сортировки массивов
Что означает асимптотическая сложность алгоритма, равная O(n^2)? - Алгоритм работает быстрее всех известных
- Работает с линейной скоростью
- Работает за квадратичное время по размеру входных данных
- Значит, время выполнения растёт пропорционально квадрату размера входных данных
Что представляет собой оператор “|” в битовых операциях? - Битовая конъюнкция
- Битовая дизъюнкция
- Побитовая инверсия
- Побитовое ИЛИ
Что такое стек вызовов в контексте рекурсии? - Область памяти, в которой хранятся параметры рекурсивных вызовов
- Стек, в котором хранятся все вызванные функции без возврата
- Стек, где хранится текущий ход выполнения программы
- Стек, сохраняющий активные вызовы функций и их локальные переменные
Что такое «расщепление» (partition) в быстрой сортировке? - Инверсия элементов в массиве
- Сортировка каждого элемента по отдельности
- Обновление дерева поиска
- Выбор опорного элемента и размещение меньших слева, больших справа
- Копирует отсортированные элементы в другую структуру данных
- Обеспечивает стабильную сортировку
- Выбирает минимальный из неотсортированных элементов и меняет его местами с первым неотсортированным
- Использует рекурсию для сортировки массивов
Что означает асимптотическая сложность алгоритма, равная O(n^2)? - Алгоритм работает быстрее всех известных
- Работает с линейной скоростью
- Работает за квадратичное время по размеру входных данных
- Значит, время выполнения растёт пропорционально квадрату размера входных данных
Что представляет собой оператор “|” в битовых операциях? - Битовая конъюнкция
- Битовая дизъюнкция
- Побитовая инверсия
- Побитовое ИЛИ
Что такое стек вызовов в контексте рекурсии? - Область памяти, в которой хранятся параметры рекурсивных вызовов
- Стек, в котором хранятся все вызванные функции без возврата
- Стек, где хранится текущий ход выполнения программы
- Стек, сохраняющий активные вызовы функций и их локальные переменные
Что такое «расщепление» (partition) в быстрой сортировке? - Инверсия элементов в массиве
- Сортировка каждого элемента по отдельности
- Обновление дерева поиска
- Выбор опорного элемента и размещение меньших слева, больших справа
- Битовая конъюнкция
- Битовая дизъюнкция
- Побитовая инверсия
- Побитовое ИЛИ
Что такое стек вызовов в контексте рекурсии? - Область памяти, в которой хранятся параметры рекурсивных вызовов
- Стек, в котором хранятся все вызванные функции без возврата
- Стек, где хранится текущий ход выполнения программы
- Стек, сохраняющий активные вызовы функций и их локальные переменные
Что такое «расщепление» (partition) в быстрой сортировке? - Инверсия элементов в массиве
- Сортировка каждого элемента по отдельности
- Обновление дерева поиска
- Выбор опорного элемента и размещение меньших слева, больших справа
- Инверсия элементов в массиве
- Сортировка каждого элемента по отдельности
- Обновление дерева поиска
- Выбор опорного элемента и размещение меньших слева, больших справа