Question 2 Which one of the following binary trees has its inorder and preorder traversals as BCAD  and ABCD, respectively? A B C D AlgorithmsTree TraversalsGATE […]

Question 24 For parameters a and b, both of which are ω(1), T(n) = T(n1/a)+1, and T(b)=1. Then T(n) is A θ(loga logb n) B θ(logb […]

Question 12 Consider a graph G = (V, E), where V = {v1, v2, …, v100}, E = {(vi, vj) | 1 ≤ i < j […]

Question 32 A complete, undirected, weighted graph G is given on the vertex {0, 1,…., n−1} for any fixed ‘n’. Draw the minimum spanning tree of […]