Додати до Chrome
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Яке з наведених тверджень є недоліком бінарного дерева пошуку в найгіршому випадку?
В найгіршому випадку (наприклад, при вставці вже відсортованих даних) воно може деградувати до зв'язаного списку, що призведе до O(N) часу для операцій пошуку
Завжди вимагає більше пам'яті, ніж масив
Не дозволяє ефективно видаляти елементи
Завжди вимагає O(log N) часу для операцій пошуку
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!