При карманной сортировке предполагается, что входные данные равномерно распределены на отрезке

Если входные элементы подчиняются равномерному закону распределения, то математическое ожидание времени работы алгоритма карманной сортировки является

Алгоритм, который пытается выдать лучшие результаты путём постоянной подстройки под входные данные, носит название

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

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

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

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

В семантической паутине предполагается повсеместное использование

Все данные 2-3-дерева хранятся

Число ребер в мультиграфе, соединяющих две данные вершины, носит название

Структура данных, состоящая из узлов, каждый из которых содержит как собственные данные, так и одну или две ссылки на следующее и/или предыдущее поле, носит название