GATE 2009
January 13, 2025GATE-2024-CS1(Forenoon)
January 13, 2025GATE-2024-CS1(Forenoon)
|
Question 41
|
|
82, 90, 101
|
|
|
82, 11, 93
|
|
|
131, 11, 93
|
|
|
131, 111, 90
|
Now, let’s consider the options again:
(A) 82, 90, 101 – This cannot be correct because the root element, which is the maximum, is not included.
(B) 82, 11, 93 – This cannot be correct because the second element is not necessarily the second maximum in the array.
(C) 131, 11, 93 – This cannot be correct because 11 and 93 are not necessarily the next largest values after the root.
(D) 131, 111, 90 – This is the most likely option because after the root (131), the next largest values in the array are 111 and 90.
Now, let’s consider the options again:
(A) 82, 90, 101 – This cannot be correct because the root element, which is the maximum, is not included.
(B) 82, 11, 93 – This cannot be correct because the second element is not necessarily the second maximum in the array.
(C) 131, 11, 93 – This cannot be correct because 11 and 93 are not necessarily the next largest values after the root.
(D) 131, 111, 90 – This is the most likely option because after the root (131), the next largest values in the array are 111 and 90.