1
GATE CSE 2006
MCQ (Single Correct Answer)
+1
-0.3
In a binary max heap containing n numbers, the smallest element can be found in time
A
$$O(n)$$
B
$$O(\log n)$$
C
$$O(\log \log n)$$
D
$$O(1)$$
2
GATE CSE 2004
MCQ (Single Correct Answer)
+1
-0.3
The tightest lower bound on the number of comparisons, in the worst case, for comparison-based sorting is of the order of
A
$$n$$
B
$${n^2}$$
C
$$n\log n$$
D
$$n{\log ^2}n$$
3
GATE CSE 2003
MCQ (Single Correct Answer)
+1
-0.3
In a heap with n elements with the smallest element at the root, the 7th smallest element can be found in time
A
$$\Theta (n \log n)$$
B
$$\Theta (n)$$
C
$$\Theta(\log n)$$
D
$$\Theta(1)$$
4
GATE CSE 2001
MCQ (Single Correct Answer)
+1
-0.3
Consider any array representation of an n element binary heap where the elements are stored from index 1 to index n of the array. For the element stored at index i of the array $$\left( {i \le n} \right)$$, the index of the parent is
A
i - 1
B
$$\lfloor \frac{i}{2} \rfloor$$
C
$$\lceil \frac{i}{2} \rceil$$
D
$${{i + 1} \over 2}$$
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP