Aspire's Library
A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations - NIMCET
Study Stuff for MCA Examinations - NIMCET
Previous Year Question (PYQs)
| Column A | Column B | |
|---|---|---|
| (A) Minimum Spanning Tree | I. Height balanced | |
| (B) Topological Sort | II. Stack | |
| (C) Recursion | III. Kruskal's algorithm | |
| (D) AVL Tree | IV. DFS |
Options:
(a) (A)-I, (B)-II, (C)-III, (D)-IV
(b) (A)-II, (B)-I, (C)-III, (D)-IV
(c) (A)-IV, (B)-III, (C)-II, (D)-I
(d) (A)-III, (B)-IV, (C)-II, (D)-I
Solution
Minimum Spanning Tree → Kruskal's algorithm → III
Topological Sort → DFS based algorithm → IV
Recursion → uses stack → II
AVL Tree → height balanced tree → I
Correct Answer: (d) (A)-III, (B)-IV, (C)-II, (D)-I
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
Ask Your Question or Put Your Review.
