

MCQOPTIONS
Saved Bookmarks
1. |
What is the expected number of leaves in a randomized binary search tree? |
A. | n + 1 |
B. | (n + 1)/3 |
C. | (n + 1)/2 |
D. | n + 3 |
Answer» C. (n + 1)/2 | |