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
Explanation: When elements are not distinguishable, then only one heap exists.
Option (A) is correct.
Quiz of this Question