Aspire's Library

A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations - NIMCET

Previous Year Question (PYQs)

Match List I with List II
 List I

 List II

A. 8-Queens problems

I. Divide and conquer

B. Closest Pair of points

II. Dynamic Programming

C. String Edit problem

III. Greedy Method

D. Knapsack problem

IV. Backtracking

Choose the correct answer from the options given below:





Solution

8-Queens problem → Backtracking

Closest Pair of points → Divide and conquer

String Edit problem → Dynamic Programming

Knapsack problem → Greedy Method

So,

A → IV
B → I
C → II
D → III

Correct option is:

$\boxed{(c)\ A-IV,\ B-I,\ C-II,\ D-III}$


Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More

Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More
Ask Your Question or Put Your Review.

loading...