What is the effect when a binary search tree becomes unbalanced?

a. A binary search tree that is not balanced degenerates into a linked list with O(n) linear performance
b. The binary search tree must linearly probe the nodes
c. The binary search tree must re-insert the node at the root
d. The binary search tree must be traversed like an array


a. A binary search tree that is not balanced degenerates into a linked list with O(n) linear performance

Computer Science & Information Technology

You might also like to view...

A secret message has been encrypted with a key that is as long as the message itself. The key will be used for only this message. The type of encryption used here is:

a. Running key cipher b. One-time cipher c. One-time pad d. Diffie-Hellman

Computer Science & Information Technology

In which of the following system authentication methods can any two stations authenticate with each other?

A. open B. closed C. selective D. binary

Computer Science & Information Technology

Objects in a form that display data or perform actions are called ________

Fill in the blank(s) with correct word

Computer Science & Information Technology

Which of the following data types is NOT automatically right-aligned by Excel?

A) Text B) Numeric C) Date D) Time

Computer Science & Information Technology