1
GATE CSE 2021 Set 2
MCQ (More than One Correct Answer)
+2
-0

Consider the following directed graph: 

GATE CSE 2021 Set 2 Algorithms - Dynamic Programming Question 4 English

Which of the following is/are correct about the graph?

A
The graph does not have a strongly connected component.
B
For each pair of vertices u and v, there is a directed path from u to v.
C
​The graph does not have a topological order.
D
A depth-first traversal starting at vertex S classifies three directed edges as back edges.
2
GATE CSE 2021 Set 2
MCQ (Single Correct Answer)
+1
-0.33
What is the worst-case number of arithmetic operations performed by recursive binary search on a sorted array of size n?
A
θ(n)
B
θ(√n)
C
θ(log2(n))
D
θ(n2)
3
GATE CSE 2021 Set 2
MCQ (Single Correct Answer)
+1
-0.33

Consider the following ANSI C program:

int main() {

Integer x;

return 0;

}

Which one of the following phases in a seven-phase C compiler will throw an error?  

A
Syntax analyzer
B
Semantic analyzer
C
Machine dependent optimizer
D
Lexical analyzer
4
GATE CSE 2021 Set 2
MCQ (Single Correct Answer)
+1
-0
In the context of compilers, which of the following is/are NOT an intermediate representation of the source program?
A
Control Flow Graph (CFG)
B
Symbol table
C
Three address code
D
A bstract Syntax Tree (AST)