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

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

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

Сортировка несбалансированного дерева с помощью бинарного дерева поиска занимает времени

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

Варианты ответа
O(N)
O(N2)(Верный ответ)
O(logN)
Похожие вопросы
Если элементы массива различны и расположены в случайном порядке, а длина массива N, то сортировка с помощью бинарного дерева поиска требует в среднем
К операциям обхода узлов двоичного дерева поиска следует отнести
К операциям базового интерфейса двоичного дерева поиска следует отнести
Из приведенных ниже записей выделите операции обхода узлов двоичного дерева поиска:
Из приведенных ниже записей выделите операции базового интерфейса двоичного дерева поиска:
Какие из приведенных записей следует отнести к операциям обхода узлов двоичного дерева поиска?
Все данные 2-3-дерева хранятся
Две вершины дерева соединяются
Добавление ветви дерева называется
Узлами двоичного дерева являются