Data Structures with Generic Types in Python/

...

/

Quiz on Random Binary Search Trees

Quiz on Random Binary Search Trees

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

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

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

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