March 14, 2025GATE 2008Question 40 The minimum number of comparisons required to determine if an integer appears more than n/2 times in a sorted array of n integers is […]
March 14, 2025GATE 2008Question 42 G is a graph on n vertices and 2n–2 edges. The edges of G can be partitioned into two edge-disjoint spanning trees. Which of […]
March 14, 2025GATE 2008Question 50 Which of the following statements are true? I. Every left-recursive grammar can be converted to a right-recursive grammar and vice-versa II. All \epsilon productions […]
March 14, 2025GATE 2008Question 51 Match the following: A E – P, F – R, G – Q, H – S B E – R, F – P, G […]