In an array-based implementation of a heap, the number of array items that must be swapped to transform a semiheap of n nodes into a heap is ______.
a. n
b. n + 1
c. log2 n
d. log2 (n + 1)
d. log2 (n + 1)
Computer Science & Information Technology
You might also like to view...
An Excel spreadsheet can be embedded directly into a PowerPoint presentation
Indicate whether the statement is true or false
Computer Science & Information Technology
When you click a Dialog Box ________, a corresponding dialog box is opened
Fill in the blank(s) with correct word
Computer Science & Information Technology