1
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}$$
2
GATE CSE 1999
MCQ (Single Correct Answer)
+1
-0.3
Suppose we want to arrange the n numbers stored in any array such that all negative values occur before all positive ones. Minimum number of exchanges required in the worst case is
A
n - 1
B
n
C
n + 1
D
None of the above
3
GATE CSE 1999
MCQ (Single Correct Answer)
+1
-0.3
The number of articulation points of the following graph is GATE CSE 1999 Algorithms - Searching and Sorting Question 45 English
A
0
B
1
C
2
D
3
4
GATE CSE 1998
MCQ (Single Correct Answer)
+1
-0.3

Give the correct matching for the following pairs:

Group - 1

(A) $${\rm O}(\log n)$$
(B) $${\rm O}(n)$$
(C) $${\rm O}(n\log n)$$
(D) $${\rm O}({n^2})$$

Group - 2

(P) Selection
(Q) Insertion sort
(R) Binary search
(S) Merge sort
A
A – R B – P C – Q D – S
B
A – R B – P C – S D – Q
C
A – P B – R C – S D – Q
D
A – P B – S C – R D – Q
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12