Locating a particular item in a balanced binary search tree of n nodes requires at most ______ comparisons.

a. n
b. n / 2
c. (n / 2) – 2
d. ?log2(n + 1)?

d. ?log2(n + 1)?

Computer Science & Information Technology

You might also like to view...

Folders created within folders are called ________

A) subfiles B) subfolders C) inner folder D) file lists

Computer Science & Information Technology

You can click the ________ button on the table toolbar to sort records in alphabetical order, from A to Z

A) Sort B) Descending C) Order D) Ascending

Computer Science & Information Technology