Which of the following statements about a heap is correct?
A)A heap is a form of a binary search tree.
B)When you traverse a heap in preorder, the nodes are in sorted order.
C)The shape of a heap is irregular.
D)The regular layout of a heap makes it possible to store heap nodes efficiently in an array.

Question

Quizplus · Accepted Answer

The regular layout of a heap makes it possible to store heap nodes efficiently in an array. This is because the children of a node can be easily calculated using their index in the array. The other statements are incorrect - A is false because a heap does not necessarily follow the binary search tree property, B is false because the nodes are not in sorted order during a preorder traversal, and C is false because the shape of a heap follows specific rules (i.e. a complete binary tree) which make it regular.

Which of the Following Statements About a Heap Is Correct