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