GATE CSE 2006 | GATE CSE Year Wise Previous Years Questions

GATE CSE

PREVIOUS NEXT

GATE CSE 2006

MCQ (Single Correct Answer)

-0.3

In a binary max heap containing n numbers, the smallest element can be found in time

$$O(n)$$

$$O(\log n)$$

$$O(\log \log n)$$

$$O(1)$$

GATE CSE 2006

MCQ (Single Correct Answer)

-0.3

Which one of the following in place sorting algorithms needs the minimum number of swaps?

Quick sort

Insertion sort

Selection sort

Heap sort

GATE CSE 2006

MCQ (Single Correct Answer)

-0.3

An element in an array X is called a leader if it is greater than all elements to the right of it in X. The best algorithm to find all leaders in an array

Solves it in linear time using a left to right pass of the array

Solves it in linear time using a right to left pass of the array

Solves it using divide and conquer in time $$\theta \left( {n\log n} \right)$$

Solves it in time $$\theta \left( {{n^2}} \right)$$

GATE CSE 2006

MCQ (Single Correct Answer)

-0.6

Given two arrays of numbers a₁,......,a_n and b₁,......, b_n where each number is 0 or 1, the fastest algorithm to find the largest span (i, j) such that a_i+a_i+1......a_j = b_i+b_i+1......b_j or report that there is not such span,

Takes O(3ⁿ) and $$\Omega(2^{n})$$ time if hashing is permitted

Takes O(n³) and $$\Omega(n^{2.5})$$ time in the key comparison model

Takes θ(n) time and space

Takes $$O(\sqrt n)$$ time only if the sum of the 2n elements is an even number

PREVIOUS NEXT

GATE CSE Papers

2023