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 R13 2019 April-May 812AF Data Structures And Algorithms Question Paper

Download JNTUH (Jawaharlal nehru technological university) MCA (Master of Computer Applications) 2nd Sem (Second Semester) Regulation-R132019 April-May 812AF 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

Code No: 812AF

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD

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

MCA I Semester Examinations, April/May - 2019
DATA STRUCTURES AND ALGORITHMS
Time: 3 Hours Max. Marks: 60

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

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

PART - A
5 x 4 Marks = 20

  1. a) Write briefly about Abstract Data Type. [4]
  2. b) Write a short note on Graph Representations. [4]
  3. c) When quick sort will take more time to sort the list? Give an example. [4]
  4. --- Content provided by FirstRanker.com ---

  5. d) Discuss briefly about B-Tree. [4]
  6. e) Write about Knuth-Morris-Pratt algorithm. [4]

PART - B
5 x 8 Marks = 40

  1. Write an algorithm to convert a valid arithmetic Infix Expression into it equivalent Postfix Expression. Trace your algorithm for A-B/C+D*E+F. [8]

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

    OR
  2. a) Explain the difference between Stack and Queue.
    b) Write an algorithm of operation of doubly linked list. [4+4]
  3. Define Disjoint Set? Explain the Operations that are performed on Sets. [8]
    OR
  4. --- Content provided by FirstRanker.com ---

  5. What is Heap? Construct the max heap of the following list of elements 50,30,60,80,40,20,90. [8]
  6. Explain about Merge Sort? Why Merge Sort is considered as External Sort. [8]
    OR
  7. Discuss Radix Sort with suitable example. [8]
  8. Explain about Red Black tree and AVL tree? Which is better AVL or Red Black Tree? [8]

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

    OR
  9. Define Binary Search Tree? With example explain operations of Binary Search. [8]
  10. Considered the following jobs:
    Job ID Deadline Profit
    A 4 20

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

    B 1 10
    C 1 40
    D 1 30
    Find the Maximum Profit using Job Sequencing with Deadlines? [8]
    OR
  11. --- Content provided by FirstRanker.com ---

  12. Describe All Pair Shortest Path with suitable example? [8]

FirstRanker.com



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

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