Рубрики

ВОРОТА | GATE-CS-2007 | Вопрос 47

Рассмотрим процесс вставки элемента в Max Heap, где Max Heap представлен массивом. Предположим, что мы выполняем двоичный поиск по пути от нового листа к корню, чтобы найти позицию для вновь вставленного элемента, число выполненных сравнений:
(А) (LOGN)
(В) (LogLogn)
(С) (П)
(D) (NlogN)
(А) А
(Б) Б
(С) С
(D) D

Ответ: (Б)
Объяснение: См. Вопрос 2 http://espressocode.top/data-structures-and-algorithms-set-12/
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2007 | Вопрос 47

0.00 (0%) 0 votes