Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

UGC-NET | UGC NET CS 2018 July – II | Question 27

  • Last Updated : 06 Sep, 2018

Match the following:

List – IList – II
(a) The 8-Queen’s problem(i)Dynamic programming
(b) Single-Source shortest paths(ii) Divide and conquer
(c)STRASSEN’s Matrix multiplication(iii)Greedy approach
(d)Optimal binary search trees(iv)Backtracking



(A) (1)
(B) (2)
(C) (3)
(D) (4)

Answer: (D)


  • The 8-Queen’s problem is a Backtracking algorithm.
  • Single-Source shortest paths is a Greedy approach
  • STRASSEN’s Matrix multiplication is a Divide and conquer
  • Optimal binary search trees is a Dynamic programming.

    So, option (D) is correct.

    Quiz of this Question

    My Personal Notes arrow_drop_up
    Recommended Articles
    Page :

    Start Your Coding Journey Now!