ЕНТ • ИнформатикаАлгоритмы
Задача ЕНТ — Алгоритмы
Разбор и объяснение. Решай похожие задачи на полном пробном тесте.
Установите соответствие между описанием и алгоритмом сортировки
Установите соответствие
Слева
- Сравнивает соседние пары и меняет их местами, пока массив не отсортирован
- Каждый элемент вставляется в правильную позицию относительно уже отсортированных
Справа
- сортировка слиянием
- пузырьковая сортировка
- быстрая сортировка
- сортировка вставками
Хочешь решить полный пробный тест?
Bilimqor — бесплатно, в формате реального ЕНТ. 120 вопросов, 5 предметов, 4 часа.
Начать пробный тест →Похожие задачи по теме «Алгоритмы»
- Определите временную сложность (Big O) алгоритма, представленного фрагментом кода:
for i in range(n):
for j in range(n):
` # some… - Какова асимптотическая сложность алгоритма бинарного поиска в отсортированном массиве из элементов?
- Какие алгоритмы сортировки имеют среднюю сложность ?
- На рисунке показан неориентированный граф с 5 вершинами. Какова степень вершины с номером 3?
- Сопоставьте алгоритм с его средней асимптотической сложностью.