Сортировка Quiz

Что такое сортировка пузырьком?

• Сортировка пузырьком - это алгоритм сортировки, который последовательно сравнивает соседние элементы и меняет их местами, если они находятся в неправильном порядке.

• Сортировка пузырьком - это алгоритм сортировки, который всегда оставляет элементы на своих местах

• Сортировка пузырьком - это алгоритм сортировки, который использует только одно сравнение элементов

• Сортировка пузырьком - это алгоритм сортировки, который работает только с отсортированными данными

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

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

• Сортировка выбором не требует сравнения элементов

• Сортировка выбором перемещает элементы в обратном порядке

• Основная идея сортировки выбором - упорядочить элементы по убыванию

Как работает сортировка вставками?

• Элементы массива перемешиваются случайным образом

• Элементы массива сортируются по убыванию

• Элементы массива сортируются по возрастанию, а не поочередно вставляются

• Элементы массива поочередно вставляются на свои места в уже отсортированной части массива.

Что такое сортировка слиянием и в чем ее преимущества?

• Сортировка слиянием - это алгоритм сортировки, который объединяет элементы списка в случайном порядке

• Преимущества сортировки слиянием включают нестабильность и неэффективность на больших данных

• Сортировка слиянием - это алгоритм сортировки, который разделяет список на две части, рекурсивно сортирует их, а затем объединяет в один отсортированный список. Преимущества включают стабильность, эффективность на больших данных и гарантированное время выполнения O(n log n).

• Сортировка слиянием гарантирует время выполнения O(n^2)

Какие основные шаги включает в себя быстрая сортировка?

• Выбор опорного элемента, слияние, итерационное применение, объединение

• Разделение, выбор опорного элемента, слияние, рекурсивное применение

• Выбор опорного элемента, разделение, рекурсивное применение, объединение

• Выбор случайного элемента, слияние, итерационное применение, объединение

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

• O(nlogn)

• O(1)

• O(n^2)

• O(n)

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

• Самый длинный элемент

• Следующий случайный элемент

• Предыдущий максимальный элемент

• Текущий минимальный элемент

Какой элемент сравнивается с предыдущими элементами в сортировке вставками?

• Текущий элемент

• Случайный элемент

• Следующий элемент

• Предыдущий элемент

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

• Отсортированные списки объединяются в случайном порядке

• Сначала отсортированные списки разделяются на подсписки, затем каждая пара подсписков сливается в один отсортированный список, процесс повторяется до тех пор, пока не останется только один отсортированный список.

• Слияние отсортированных списков происходит без разделения на подсписки

• Каждый элемент из одного списка сравнивается с каждым элементом из другого списка и перемещается в новый список

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

• Максимальный элемент из сравниваемых значений

• Минимальный элемент из сравниваемых значений

• Случайный элемент из сравниваемых значений

• Средний элемент из сравниваемых значений