(A) True
(B) False
(C) NA
(D) NA
Tag: Fundamentals of Algorithms
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)
The relationship between number of back edges and number of cycles in DFS is?
(A) Both are equal
(B) Back edges are half of cycles
(C) Back edges are one quarter of cycles
(D) There is no relationship between no. of edges and cycles
What is the time complexity to extract a vertex from the priority queue in Prim’s algorithm?
(A) log (V)
(B) V.V
(C) E.E
(D) log €
Analysis of Selection algorithm ends up with?
(A) T(n)
(B) T(1 / 1 + n)
(C) T(n / 2)
(D) T((n / 2) + n)
Sorting is one of the few problems where provable __ bonds exits on how fast we can sort.
(A) lower
(B) upper
(C) average
(D) log n
Divide-and-conquer as breaking the problem into a small number of?
(A) smaller sub problems
(B) pivot
(C) Sieve
(D) Selection
The recurrence relation of Tower of Hanoi is given below T(n)={1 if n=1 and 2T(n-1) if n >1 In order to move a tower of 5 rings from one peg to another, how many ring moves are required?
(A) 10
(B) 16
(C) 31
(D) 32