Рубрики

ВОРОТА | GATE-CS-2015 (набор 1) | Вопрос 33

Каковы сложности наихудшего случая вставки и удаления ключа в бинарном дереве поиска ?
(A) Θ (logn) как для вставки, так и для удаления
(B) Θ (n) для вставки и удаления
(C) Θ (n) для вставки и Θ (logn) для удаления
(D) Θ (logn) для вставки и Θ (n) для удаления

Ответ: (Б)
Объяснение: Время поиска, вставки и удаления в BST всегда пропорционально высоте BST. Высота может стать O (n) в худшем случае.
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2015 (набор 1) | Вопрос 33

0.00 (0%) 0 votes