Главная
/
Все тесты
/
06. Алгоритмы сортировки
Тест:
06. Алгоритмы сортировки
Проверить ответы
Отправить результат учителю
📩 Отправить себе на почту
впишите свой Е-mail, для получения результата теста
1. Какая асимптотика у эффективных сравнительных сортировок в среднем случае?
O(n log n)
O(n)
O(n^2)
O(log n)
2. Какая сортировка является устойчивой (stable) в классической реализации?
слиянием
быстрая
выбором
пирамидальная
3. Что делает метод list.sort() в Python по сравнению с функцией sorted()?
сортирует на месте, а sorted возвращает новую копию
всегда быстрее
всегда медленнее
работает только с числами
4. Какова худшая сложность пузырьковой сортировки?
O(n^2)
O(n log n)
O(n)
O(log n)
5. Какова средняя сложность быстрой сортировки (QuickSort)?
O(n log n)
O(n^2)
O(n)
O(log n)
6. Какой параметр у функций sort/sorted позволяет задавать правило сравнения по ключу?
key
cmp
rule
mode
7. Какие алгоритмы относятся к сравнительным сортировкам?
быстрая
слиянием
пирамидальная (HeapSort)
поразрядная (Radix)
8. Какие утверждения верны про устойчивость сортировок?
устойчивая сохраняет порядок равных элементов
устойчивость важна при многокритериальной сортировке
QuickSort в типичной реализации неустойчив
HeapSort неустойчив
9. Введите название гибридного алгоритма сортировки, используемого в Python:
10. Сколько максимум проходов внешнего цикла требуется пузырьковой сортировке для n=6 элементов?