UTpaper

Free mock tests & test series

Question 46Asked in UGC NET Computer Science, June 2016 (Paper II & III, Selected Questions)

Match the following: A. Huffman codes

Match the following: A. Huffman codes B. Optimal polygon triangulation C. Activity selection problem D. Quicksort i. O(n²) ii. θ(n³) iii. O(nlogn) iv. θ(n) Code: A B C D
  1. A(i) (ii) (iv) (iii)
  2. B(i) (iv) (ii) (iii)
  3. C(iii) (ii) (iv) (i)
  4. D(iii) (iv) (ii) (i)
Show answerHide answer

Correct answer: (C) (iii) (ii) (iv) (i)

Explanation

Correct matching: Huffman codes – O(nlogn); Optimal polygon triangulation – θ(n³); Activity selection problem – θ(n); Quicksort – O(n²).

From UGC NET Computer Science PYQ, June 2016 (Paper II & III, Selected Questions)

This is question 46 of UGC NET Computer Science PYQ, June 2016 (Paper II & III, Selected Questions). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.