FirstRanker Logo

FirstRanker.com - FirstRanker's Choice is a hub of Question Papers & Study Materials for B-Tech, B.E, M-Tech, MCA, M.Sc, MBBS, BDS, MBA, B.Sc, Degree, B.Sc Nursing, B-Pharmacy, D-Pharmacy, MD, Medical, Dental, Engineering students. All services of FirstRanker.com are FREE

📱

Get the MBBS Question Bank Android App

Access previous years' papers, solved question papers, notes, and more on the go!

Install From Play Store

Download JNTUH MCA 2nd Sem R17 2019 April-May 842AA Aprilmay Data Structures And Algorithms Question Paper

Download JNTUH (Jawaharlal nehru technological university) MCA (Master of Computer Applications) 2nd Sem (Second Semester) Regulation-R17 2019 April-May 842AA Aprilmay Data Structures And Algorithms Previous Question Paper

This post was last modified on 17 March 2023

This download link is referred from the post: JNTUH MCA 2nd Sem Last 10 Years 2023-2013 Question Papers R20-R09 || Jawaharlal nehru technological university


FirstRanker.com
Firstranker's choice

FirstRanker.com

--- Content provided by FirstRanker.com ---

Code No: 842AA

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
MCA II Semester Examinations, April/May -2019
DATA STRUCTURES AND ALGORITHMS
Time: 3hrs Max.Marks:75

--- Content provided by FirstRanker.com ---

Note: This question paper contains two parts A and B.
Part A is compulsory which carries 25 marks. Answer all questions in Part A. Part B consists of 5 Units. Answer any one full question from each unit. Each question carries 10 marks and may have a, b, c as sub questions.

PART - A

5 x 5 Marks =25

  1. a) What do you mean by time complexity? Discuss briefly. [5]
  2. --- Content provided by FirstRanker.com ---

  3. b) Describe Job sequencing with deadlines. [5]
  4. c) Explain general method of backtracking. [5]
  5. d) Discuss about linear probing. [5]
  6. e) What are various types of trees? Explain. [5]

PART -B

--- Content provided by FirstRanker.com ---

5 x 10 Marks =50

  1. a) Describe pseudo code conventions of algorithms.
  2. b) Write an algorithm for Quick sort. [5+5]
  3. OR

  4. a) Explain about Strassen’s matrix multiplication.
  5. --- Content provided by FirstRanker.com ---

  6. b) What are asymptotic notations? Explain with examples. [5+5]
  7. Show that Prim’s algorithm can like Kruskal’s algorithm be implemented using Heap. Show that it then takes a time in-0(a log n). [10]
  8. OR

  9. a) Explain Kruskal’s algorithm for minimum-cost spanning trees.
  10. b) Solve the Greedy Knapsack problem where

    --- Content provided by FirstRanker.com ---

    m=25, n=3, P =(25,24,17).and W = (16,14,9). [5+5]
  11. a) Analyze the time complexity of OBST.
  12. b) Explain in detail about Graph coloring problems? [5+5]
  13. OR

  14. a) Explain about sum-of-subsets problem.
  15. --- Content provided by FirstRanker.com ---

  16. b) Differentiate between Greedy method and Dynamic Programming. [5+5]
  17. a) Write an algorithm of Heap sort.
  18. b) Explain about double hashing? Illustrate with an example. [5+5]
  19. OR

  20. Give an example of selection sort. [10]
  21. --- Content provided by FirstRanker.com ---

  22. Start with an empty Red-Black tree and insert the following keys in the given order: 20, 10, 5, 30, 40, 57, 3, 2.4, 35, 25, 18, 22, 21.
    Draw the figures depicting the tree immediately after each insertion and following the rebalancing rotation or colour change (if any). Label all nodes with their colour and
  23. identify their rotation types(if any) that is done. [10]

    OR

  24. a) Explain deletion operation from an AVL search tree.
  25. --- Content provided by FirstRanker.com ---

  26. b) Describe Knuth- Morris-Pratt algorithm FirstRanker.com [5+5]


This download link is referred from the post: JNTUH MCA 2nd Sem Last 10 Years 2023-2013 Question Papers R20-R09 || Jawaharlal nehru technological university

--- Content provided by FirstRanker.com ---