WorksheetsQuick Sorts
Total questions: 9
Worksheet time: 9mins
Name
Class
Date
1.
Если бы мы выбирали pivot за √n, то какая бы была сложность у быстрой сортировки?
a)
√n
b)
√n log(n)
c)
n log(n)
d)
n √n log(n)
2.
Если бы мы выбирали pivot за 𝑛^2, то какая бы сложность была у быстрой сортировки?
a)
𝑛^2
b)
𝑛^2 log(n)
c)
n log(n)
d)
n^3 log(n)
3.
Асимптотическая сложность поиска медианы меньше чем сложность поиска k-ой статистики?
a)
Да
b)
Нет
4.
Какой алгоритм представлен?
a)
Быстрая сортировка
b)
Поиск медианы
c)
Поиск k-ой порядковой статистики
d)
Сортировка слиянием
5.
В какой строке ошибка? Укажите ее номер. Например: 01 или 25
(a)
6.
Является ли быстрая сортировка стабильной?
a)
Да
b)
Нет
7.
Нужна ли дополнительная память для быстрой сортировки?
a)
Да
b)
Нет
8.
Нужна ли дополнительная память для сортировки подсчетом?
a)
Да
b)
Нет
9.
В какой строке ошибка? Укажите ее номер. Например: 01 или 25
(a)
100 %
