Рубрики

Структуры данных | Двоичные поисковые деревья | Вопрос 12

Рассмотрим следующее дерево двоичного поиска


               10
             /    \
            5      20
           /      /  \           
          4     15    30
               /  
              11       

Если мы случайным образом найдем один из ключей, представленных выше BST, каково будет ожидаемое количество сравнений?

(А) 2,75
(В) 2,25
(С) 2,57
(D) 3,25

Ответ: (с)
Пояснение: Ожидаемое количество сравнений = (1 * 1 + 2 * 2 + 3 * 3 + 4 * 1) / 7 = 18/7 = 2,57
Тест на этот вопрос

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

Структуры данных | Двоичные поисковые деревья | Вопрос 12

0.00 (0%) 0 votes