Open In App

GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 49

Consider the following statements:

I. The number of possible min-heaps containing each value from 7 indistinguishable element is 80.
II. A max-heap can be constructed from a binary search tree in Θ(n) time.
III. The kth smallest element in a max-heap can be found in O(log n) time.
IV. A binary search tree can be constructed from a max-heap in O(n log n) time.



Which of the above statements is/are TRUE ?
(A) II, III and IV
(B) I, II and III
(C) I, III and IV
(D) I, II and IV

Answer: (A)
Explanation: When elements are not distinguishable, then only one heap exists.

Option (A) is correct.
Quiz of this Question



Article Tags :