Match the pairs in the following questions:$$\begin{array}{|ll|ll|} \hline (a)…
PYQ GATE 1990Modified — slightly modified from the official paper; see the solution
Match the pairs in the following questions:$$\begin{array}{|ll|ll|} \hline (a) & \text{Bottom-up heap construction} & (p) & \ \Theta(nW) \\\hline (b) & \text{Constructing a hash table by linear probing (worst case)} & (q) & \ \Theta(n) \\\hline (c) & \text{AVL tree construction by n successive insertions} & (r) & \ \Theta(n^{2}) \\\hline (d) & \text{Digital trie construction for n keys of W bits} & (s) & \ \Theta(n\log n) \\\hline \end{array}$$
Sign up free to check your answer
Sign up freeLoading lesson…

