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

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

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

Если дерево идеально сбалансировано, то для поиска среди N элементов потребуется

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

Варианты ответа
2N сравнений
log2(N) сравнений(Верный ответ)
N сравнений
Похожие вопросы
Если элементы массива различны и расположены в случайном порядке, а длина массива N, то сортировка с помощью бинарного дерева поиска требует в среднем
Можно ли использовать бинарное дерево поиска для сортировки?
Балансированное по высоте двоичное дерево поиска носит название
Двоичное дерево поиска является одной из возможных реализаций
N элементов можно организовать в бинарное дерево с высотой не более
Поддерживает ли язык Object Pascal полиморфизм?
Какой указатель определяет запись PP: Pointer;?
Операция INFIX_TRAVERSE реализуется
Значение типа Pointer по заданному сегменту и смещению возвращает функция
Значение типа Word, содержащее смещение адреса указанного объекта, содержит функция