Question 4 Consider the following functions from positives integers to real numbers   The CORRECT arrangement of the above functions in increasing order of asymptotic complexity […]

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 […]

Question 6 Which one of the following options arranges the functions in the increasing order of asymptotic growth rate? A f2, f3, f1 B f3, f2, […]

Question 3 Consider the following recurrence relation. Which one of the following options is correct? A B C D AlgorithmsTime-ComplexityGATE 2021 CS-Set-1Video-Explanation Question 3 Explanation:  Correct […]

Question 1 Let P be an array containing n integers. Let t be the lowest upper bound on the number of comparisons of the array elements, […]

Question 11 Which one of the following statements is TRUE for all positive functions f (n) ? A f ( n ^2 ) ( f ( […]

Question 7 Suppose we are given n keys, m hash table slots, and two simple uniform hash functions h 1 and h 2 . Further suppose […]

Question 8 Suppose a binary search tree with 1000 distinct elements is also a complete binary tree. The tree is stored using the array representation of […]