Match the following : \(\begin{array}{clcl} \text{(a)} & \text{Huffman codes}…

UGC NET 2016

Match the following :

(a)Huffman codes(i)O(n2)(b)Optimal polygon triangulation(ii)θ(n3)(c)Activity Selection Problem(iii)O(nlg⁡n)(d)Quicksort(iv)θ(n)\begin{array}{clcl} \text{(a)} & \text{Huffman codes} & \text{(i)} & O(n^2) \\ \text{(b)} & \text{Optimal polygon triangulation} & \text{(ii)} & \theta(n^3) \\ \text{(c)} & \text{Activity Selection Problem} & \text{(iii)} & O(n\lg n) \\ \text{(d)} & \text{Quicksort} & \text{(iv)} & \theta(n) \\ \end{array}

Codes :

  1. A.

    (a)-(i), (b)-(ii), (c)-(iv), (d)-(iii)

  2. B.

    (a)-(i), (b)-(iv), (c)-(ii), (d)-(iii)

  3. C.

    (a)-(iii), (b)-(ii), (c)-(iv), (d)-(i)

  4. D.

    (a)-(iii), (b)-(iv), (c)-(ii), (d)-(i)

Attempted by 419 students.

Sign up free to check your answer

Sign up free

Explore the full course: Uppsc Polytechnic Lecturer 2025 Cs

Loading lesson…