#Проектное решение

====
#O(nlogn) 

++++
Требования к памяти при сортировке односвязного списка составляет

====
#O(logn) 
====
O(2n) 
====
O(n) 
++++
Сложность сортировки двусвязного списка составляет
====
O(logn) 
====
#O(n) 
====
O(n²) 
++++
Идеальной вычислительной сложностью для алгоритма сортировки является
====
#O(n) 
====
O(logn) 
====
O(nlogn) 
++++
Сортировка, которая не меняет взаимного расположения равных элементов, носит название
====
#устойчивая 
====
модальная 
====
ассоциативная 
++++
Эффективность метода сортировки при обработке уже упорядоченных, или частично упорядоченных данных, называется
====
ассоциативностью 
====
#естественностью 
====
терминальностью 

++++

К основным типам сортировки следует отнести
====
#внутреннюю 
====
рекурсивную 
====
вариантную 

++++

Сложность пирамидальной сортировки составляет
====
#O(nlogn) 
====
O(logn) 
====
O(n) 

++++

Какова сложность сортировки выбором?
====
O(n) 
====
#O(n²) 
====
O(logn) 

++++

К алгоритмам сортировки, не основанным на сравнениях, следует отнести
====
блочную сортировку 
====
поразрядную сортировку 
====
сортировку подсчётом 
====
#все ответы верны

++++

Сложность обменной поразрядной сортировки является
====
кубической 
====
квадратичной 
====
#линейной 

++++

Каждый ключ при обменной поразрядной сортировке представляется
====
в десятичном виде 
====
#в двоичном виде 
====
в виде модификаторов 

++++

Укажите неверный вариантПеред использованием поразрядной обменной сортировки необходимо знать
====
максимальное количество разрядов в сортируемых величинах 
====
количество возможных значений одного разряда 
====
#идентификаторы типизированных данных 

++++

Сколько времени занимает процедура, предназначенная для создания кучи из неупорядоченного массива входных данных?
====
#O(nlogn) 
====
O(n) 
====
O(n²) 

++++

Фибоначчиева куча представляет собой
====
массив идентификаторов 
====
контейнер ключей и данных