WorksheetsАлгоритм быстрой сортировки
Total questions: 9
Worksheet time: 20mins
Name
Class
Date
1.
Что такое QuickSort?
4 lines
2.
Как работает QuickSort?
4 lines
3.
Что происходит, когда все элементы равны пивоту?
4 lines
4.
Каковы шаги алгоритма QuickSort?
4 lines
5.
Какова временная сложность QuickSort?
a)
O(n log n)
b)
O(n²)
c)
O(n)
d)
O(log n)
6.
Как мы можем улучшить выбор опорного элемента, чтобы избежать худшего сценария?
a)
Случайный выбор опорного элемента
b)
Метод медианы из трех
c)
Гибридные алгоритмы
7.
Почему QuickSort предпочитается над MergeSort в некоторых случаях?
a)
Сортировка на месте
b)
Производительность кэша
c)
Средняя производительность
8.
Как рандомизация опорного элемента улучшает производительность QuickSort?
4 lines
9.
Можно ли реализовать QuickSort итеративно?
4 lines
100 %
