Skip to content
Related Articles

Related Articles

Table of Contents

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

codes:

(a)(b)(c)(d)
(1)(iv)(i)(iii)(ii)
(2)(iv)(iii)(i)(ii)
(3)(iii)(iv)(i)(ii)
(4)(iv)(iii)(ii)(i)


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


Answer: (D)

Explanation:

  • 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
    Previous
    UGC-NET | UGC NET CS 2018 July - II | Question 26
    Next
    UGC-NET | UGC NET CS 2018 July - II | Question 28
    Recommended Articles
    Page :
    UGC-NET | UGC NET CS 2018 July - II | Question 95
    31, Aug 18
    UGC-NET | UGC NET CS 2018 July - II | Question 47
    30, Aug 18
    UGC-NET | UGC NET CS 2018 July - II | Question 48
    30, Aug 18
    UGC-NET | UGC NET CS 2018 July - II | Question 49
    30, Aug 18
    UGC-NET | UGC NET CS 2018 July - II | Question 55
    30, Aug 18
    UGC-NET | UGC NET CS 2018 July - II | Question 40
    30, Aug 18
    UGC-NET | UGC NET CS 2018 July - II | Question 42
    30, Aug 18
    UGC-NET | UGC NET CS 2018 July - II | Question 43
    30, Aug 18
    UGC-NET | UGC NET CS 2018 July - II | Question 56
    30, Aug 18
    UGC-NET | UGC NET CS 2018 July - II | Question 60
    31, Aug 18
    UGC-NET | UGC NET CS 2018 July - II | Question 61
    31, Aug 18
    UGC-NET | UGC NET CS 2018 July - II | Question 62
    31, Aug 18
    UGC-NET | UGC NET CS 2018 July - II | Question 63
    31, Aug 18
    UGC-NET | UGC NET CS 2018 July - II | Question 64
    31, Aug 18
    UGC-NET | UGC NET CS 2018 July - II | Question 65
    31, Aug 18
    UGC-NET | UGC NET CS 2018 July - II | Question 66
    31, Aug 18
    UGC-NET | UGC NET CS 2018 July - II | Question 67
    31, Aug 18
    UGC-NET | UGC NET CS 2018 July - II | Question 68
    31, Aug 18
    UGC-NET | UGC NET CS 2018 July - II | Question 69
    31, Aug 18
    UGC-NET | UGC NET CS 2018 July - II | Question 71
    31, Aug 18
    UGC-NET | UGC NET CS 2018 July - II | Question 57
    30, Aug 18
    UGC-NET | UGC NET CS 2018 July - II | Question 59
    31, Aug 18
    UGC-NET | UGC NET CS 2018 July - II | Question 98
    31, Aug 18
    UGC-NET | UGC NET CS 2018 July - II | Question 50
    30, Aug 18
    Article Contributed By :
    https://media.geeksforgeeks.org/auth/avatar.png
    GeeksforGeeks
    Vote for difficulty
    Article Tags :
    Report Issue

    We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy
    Lightbox

    Start Your Coding Journey Now!