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 R15 2020 November 821AF Data Structures And Algorithms Question Paper

Download JNTUH (Jawaharlal nehru technological university) MCA (Master of Computer Applications) 2nd Sem (Second Semester) Regulation-R15 2020 November 821AF 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: 821AF R15

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD

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

MCA I Semester Examinations, October/ November - 2020

DATA STRUCTURES AND ALGORITHMS

Time: 2 Hours Max.Marks:75

Answer any five questions

All questions carry equal marks

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

  1. a) Define Stack ADT and explain the operations of Stack with neat Sketch.
    b) Write a program to implement Queue Operations. [7+8]
  2. a) Describe Binary Tree traversals with examples.
    b) Write an algorithm of DFS. [7+8]
  3. a) Write about Radix Sort with an example.

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

    b) Explain Hashing with example. [7+8]
  4. Construct the AVL tree of the following elements 45, 63, 72, 54, 50, 32, 85. [15]
  5. a) Differentiate between Prim’s and Kruskal’s Algorithms with examples.
    b) Discuss about KMP Algorithm with an example: [7+8]
  6. a) Define ADT and Write the procedure to convert infix to postfix.

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

    b) Write about Sequential and Linked allocation of given list ADT. [7+8]
  7. a) Explain Adjacency List Graph Representation method.
    b) Explain about priority queues. [7+8]
  8. a) Explain Merge Sort with an example.
    b) Write an algorithm of Binary search. [7+8]
  9. --- 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

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