Binary search tree

Колко могат да бъдат ребрата(Е) в едно дърво с N върха?

• E <= N

• E = N-1

• E >= N

• 1 <= E <= 2*N-1

Кой от тези методи за обхождане на дърво се използва за извеждане на съдържанието на двоично дърво във възходящ ред?

• Pre-order

• Post-order

• In-order

• bitcoin

Как се наричат елементите, които нямат наследници в двоично дърво?

• Деца

• Самотни

• Клони

• Листа

При структурата от данни Binary Search Tree, някога е от полза да пазим указател към родител.

• Истина

• Лъжа

Какъв е основния проблем на структурата от данни Binary Search Tree?

• Може да се стигне до линейна сложност на обхождане

• Може да се стигне до линейна сложност на търсене

• По труден е за имплементиране от динамичен масив.

• Работата с указатели може да доведе до загуба на данни

Каква е сложността за търсене на елемент в Двоично дърво за търсене в средния случай?

• О(1)

• О(log N)

• O(N)

• O(1*) - амортизирана константна сложност

Това валидно двоично дърво за търсене ли е?

• Да

• Не

В това дърво къде ще бъде поставен нов връх със стойност 21?

• Като ляво дете на "25"

• Като дясно дете на "25"

• Ще замести "25" като ляво дете на "20"

• Като дясно дете на "15"

При изтриване на "10" от това дърво кой връх може да застане на неговото място?

• 6

• 20

• 5

• 15

Как се нарича дърво, в което всеки връх може да има най-много 2 деца?

• Двоично дърво за търсене

• Граф

• Двоично дърво

• Акация