How many elements can be stored in a binary search tree of depth = 9?

a. 1023
b. 512
c. 9
d. 256


a. 1023
Every BST can store 2^n + 2^(n-1) + ... + 2^0 elements, where n is the number of levels. A 9 level BST can store 1023 elements.

Computer Science & Information Technology

You might also like to view...

A text-level element does not start out on a new line, but instead flows alongside of, or ____ with, the rest of the characters in the grouping element.

A. inside B. in margin C. inline D. online

Computer Science & Information Technology

You may want to emphasize, or ____, material on the slides by highlighting text or writing on the slides.

A. show B. preserve C. annotate D. delete

Computer Science & Information Technology

Calculating the specificity using weighting methodology, which of the following selectors have the highest weight?

A. id selectors B. element selectors C. class selectors D. type selectors

Computer Science & Information Technology

Which of the following might NOT be considered a disadvantage for teleworkers?

A) Lack of security when data is transferred to home computer B) Save corporate office space C) Supervisors may have mind set of observing workers instead of monitoring online work D) Fellow employees might be resentful of arrangements

Computer Science & Information Technology