1
GATE CSE 2021 Set 1
MCQ (Single Correct Answer)
+2
-0.67
Change Language

Consider the following three functions.

f1 = 10n, f2 = nlogn, f3 = n√n

Which one of the following options arranges the functions in the increasing order of asymptotic growth rate?

A
f1 , f2, f3
B
f2, f1, f3
C
f3, f2, f1
D
f2, f3, f1
2
GATE CSE 2021 Set 1
MCQ (Single Correct Answer)
+2
-0.67
Change Language

Consider the following array.

23

32

45

69

72

73

89

97


Which algorithm out of the following options uses the least number of comparisons (among the array elements) to sort above array in ascending order?
A
Insertion sort
B
Selection sort
C
Quicksort using the last element as pivot
D
Merge sort
3
GATE CSE 2021 Set 1
Numerical
+2
-0.67

Consider the following undirected graph with edge weights as shown:

GATE CSE 2021 Set 1 Algorithms - Dynamic Programming Question 3 English
The number of minimum-weight spanning trees of the graph is ______

Your input ____
4
GATE CSE 2021 Set 1
MCQ (Single Correct Answer)
+2
-0.67

Consider the following recurrence relation.

$$T(n) = \left\{ {\begin{array}{*{20}{c}} {T(n/2) + T(2n/5) + 7n \ \ \ if\ n > 0}\\ {1\ \ \ \ \ \ \ if\ n = 0} \end{array}} \right.$$

Which one of the following option is correct?

A
T(n) = Θ(n log n)
B
T(n) = Θ(n5/2)
C
T(n) = Θ((log n)5/2)
D
T(n) = Θ(n)
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12