In the worst case, the height of an AVL tree with n nodes is approximately ____.

A. (1.44)logn
B. (1.44)nlogn
C. (1.44)log2n
D. (1.44)logn2


Answer: C

Computer Science & Information Technology

You might also like to view...

SQL is an acronym for:

a) Smart Query Language b) Simulated Query Language c) Structured Query Language d) None of the above

Computer Science & Information Technology

A printing press can reproduce only about ____ levels of gray per ink.

a. 50 b. 126 c. 256 d. 526

Computer Science & Information Technology

________ are the primary mass storage devices in a computer system.

a. Flash drives b. Hard drives c. Optical discs d. ROM

Computer Science & Information Technology

A program configuration file on a shared computer changes each time the program is run, causing the program to fail. Which of the following steps could a technician take to help prevent this file from being changed?

A. Set the group's folder permissions to deny. B. Use Event Viewer to monitor changes to the file. C. Store a backup copy of the file on a USB drive. D. Change the file attribute to read only.

Computer Science & Information Technology