In an array based representation of a complete binary tree, which of the following represents the parent of node tree[i]?

a) tree[i–2]
b) tree[(i–1)/2]
c) tree[2i–1]
d) tree[2i–2]


D

Computer Science & Information Technology

You might also like to view...

Once an exception is thrown, when can control return to the throw point?

a. Never. b. Only after the exception is caught. c. Once the stack unwinding process is completed. d. Immediately after the exception is thrown.

Computer Science & Information Technology

What is TRUE about the following array?     num someVals[5] = 1, 3, 5, 7, 9

A. someVals[1] has the value of 1 B. someVals[1] has the value of 3 C. There are 6 elements in this array. D. someVals[3] has the value of 3

Computer Science & Information Technology

________ cells are referenced by a formula in another cell

Fill in the blank(s) with correct word

Computer Science & Information Technology

A smart TV is a television that contains an embedded computer that enables you to access web-based content.

Answer the following statement true (T) or false (F)

Computer Science & Information Technology