Data Structures with Generic Types in Java/

...

/

Quiz on Random Binary Search Trees

Quiz on Random Binary Search Trees

Test yourself on what you've learned about the random binary search trees.

We'll cover the following...
Technical Quiz
1.

Which statement is true about the random binary search trees of size nn?

A.

A random binary search tree is always perfectly balanced.

B.

A random binary search tree is more likely to be unbalanced than balanced.

C.

The probability of obtaining any particular permutation of 00 to n−1n-1 is 1/n!1/n!.

D.

The harmonic number HkH_{k} is closely related to the natural logarithm of kk.

1 / 3