1
GATE CSE 2025 Set 1
MCQ (Single Correct Answer)
+1
-0.33

Consider the following recurrence relation :

$$T(n)=2 T(n-1)+n 2^n \text { for } n>0, T(0)=1$$

Which ONE of the following options is CORRECT?

A
$T(n)=\Theta\left(n^2 2^n\right)$
B
$T(n)=\Theta\left(n 2^n\right)$
C
$T(n)=\Theta\left((\log n)^2 2^n\right)$
D
$T(n)=\Theta\left(4^n\right)$
2
GATE CSE 2025 Set 1
Numerical
+1
-0

$$\text { The pseudocode of a function fun( ) is given below : }$$

 fun(int A[0, .., n-1]) {
    for i = 0 to n-2
        for j=0 to n-i-2
            if (A[]]>A[j + 1])
                then swap A[j] and A[j+1]
}

Let $A[0, \ldots, 29]$ be an array storing 30 distinct integers in descending order. The number of swap operations that will be performed, if the function fun( ) is called with $A[0, \ldots, 29]$ as argument, is _________. (Answer in integer)

Your input ____
3
GATE CSE 2025 Set 1
Numerical
+2
-0

The maximum value of $x$ such that the edge between the nodes $B$ and $C$ is included in every minimum spanning tree of the given graph is _______. (Answer in integer)

GATE CSE 2025 Set 1 Algorithms - Greedy Method Question 3 English

Your input ____
4
GATE CSE 2025 Set 1
MCQ (Single Correct Answer)
+1
-0.33

Which ONE of the following statements is FALSE regarding the symbol table?

A
Symbol table is responsible for keeping track of the scope of variables.
B
Symbol table can be implemented using a binary search tree.
C
Symbol table is not required after the parsing phase.
D
Symbol table is created during the lexical analysis phase.
EXAM MAP