GATE CSE 1996 | GATE CSE Year Wise Previous Years Questions

GATE CSE 1996

MCQ (Single Correct Answer)

-0.3

Which of the following is false?

$$100\,n\,\log n = O\left( {{{n\,\log \,n} \over {100}}} \right)$$

$$\sqrt {\log \,n} = O(\log \,\log \,n)$$

if 0 < x < y then n ^x = O(n^y)

$${2^n} \ne O({n^k})$$

GATE CSE 1996

MCQ (Single Correct Answer)

-0.6

The minimum number of interchanges needed to convert the array

89, 19, 40, 17, 12, 10, 2, 5, 7, 11, 6, 9, 70

into a heap with the maximum element at the root is

GATE CSE 1996

MCQ (Single Correct Answer)

-0.6

The average number of key comparisons done on a successful sequential search in list of length n is

log n

$${{n - 1} \over 2}$$

$${n \over 2}$$

$${{n + 1} \over 2}$$

GATE CSE 1996

MCQ (Single Correct Answer)

-0.6

Quicksort is run on two inputs shown below to sort in ascending order taking first element as pivot
i) 1, 2, 3,......., n
ii) n, n-1, n-2,......, 2, 1
Let C₁ and C₂ be the number of comparisons made for the inputs (i) and (ii) respectively. Then,

$$C_1 < C_2$$

$$C_1 > C_2$$

$$C_1 = C_2$$

we cannot say anything for arbitrary n

GATE CSE Papers

2023