База ответов ИНТУИТ

Введение в алгоритмы

<<- Назад к вопросам

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

(Отметьте один правильный вариант ответа.)

Варианты ответа
только в комплексных массивах
да, зависит
нет, не зависит(Верный ответ)
Похожие вопросы
Количество применяемой служебной памяти при пирамидальной сортировке составляет
Требования к памяти при сортировке односвязного списка составляет
Сложность пирамидальной сортировки составляет
К достоинствам пирамидальной сортировки следует отнести
Алгоритм пирамидальной сортировки работает за время
Из приведенных ниже записей выделите недостатки пирамидальной сортировки:
Каждый ключ при обменной поразрядной сортировке представляется
При карманной сортировке предполагается, что входные данные равномерно распределены на отрезке
Если элементы массива различны и расположены в случайном порядке, а длина массива N, то сортировка с помощью бинарного дерева поиска требует в среднем
Последовательность случайных событий, в которой вероятность каждого события зависит только от состояния, в котором процесс находится в текущий момент и не зависит от более ранних состояний, носит название