(A) FA
(B) GTG
(C) TG
(D) CNF
This approach of solving geometric problems by sweeping a line across the plane is called __.
(A) plane sweep
(B) brute force
(C) NA
(D) NA
This follows from the fact that dominance relation is __.
(A) symmetric
(B) transitive
(C) non-transitive
(D) none
If you find yourself in maze the better traversal approach will be?
(A) BFS
(B) DFS
(C) Level order
(D) BFS and DFS both are valid
You have an adjacency list for G, what is the time complexity to compute Graph transpose G^T.?
(A) (V+E)
(B) ? (V E)
(C) ? (V)
(D) ? (V^2)
In digraph G=(V,E) ;G has cycle if and only if?
(A) The DFS forest has forward edge
(B) The DFS forest has back edge
(C) The DFS forest has both back and forward edge
(D) BFS forest has forward edge
Consider the following Algorithm: Factorial (n){ if (n=1) return 1 else return (n * Factorial(n-1)) { Recurrence for the following algorithm is:
(A) T(n) = T(n-1) +1
(B) T(n) = nT(n-1) +1
(C) T(n)= T(n-1) +n
(D) T(n)=T(n(n-1)) +1
The problem with the brute-force algorithm is that it uses __ in pruning out decisions.
(A) intelligence
(B) no intelligence
(C) NA
(D) NA