A difference between a complete binary search tree and a heap is that in a complete binary search tree with no equal nodes, the root always contains the ____ value of the keys, whereas in the heap it contains the largest value.

A. mean
B. median
C. mode
D. sum


Answer: B

Computer Science & Information Technology

You might also like to view...

Why is work eliminated in the heapsort algorithm if all values are the same?

A. An array that has the same values in it is already sorted, and the heapsort algorithm detects this immediately. B. An array that has the same values in it can’t be sorted, so there is no point in trying. C. The algorithm to build a heap out of an initial array returns immediately. D. A swap does not need to be done in the heap if the parent’s value equals the childrens’ values.

Computer Science & Information Technology

Linux is a best described as a(n) ________ kernel.

a) monolithic b) layered c) micro d) exo

Computer Science & Information Technology

Give an example of a built-in function

What will be an ideal response?

Computer Science & Information Technology

________ Fill is an Excel feature that generates and extends values into adjacent cells based on the values of selected cells

Fill in the blank(s) with correct word

Computer Science & Information Technology