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
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 ---
- a) Define Stack ADT and explain the operations of Stack with neat Sketch.
b) Write a program to implement Queue Operations. [7+8] - a) Describe Binary Tree traversals with examples.
b) Write an algorithm of DFS. [7+8] - a) Write about Radix Sort with an example.
--- Content provided by FirstRanker.com ---
b) Explain Hashing with example. [7+8] - Construct the AVL tree of the following elements 45, 63, 72, 54, 50, 32, 85. [15]
- a) Differentiate between Prim’s and Kruskal’s Algorithms with examples.
b) Discuss about KMP Algorithm with an example: [7+8] - 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] - a) Explain Adjacency List Graph Representation method.
b) Explain about priority queues. [7+8] - a) Explain Merge Sort with an example.
b) Write an algorithm of Binary search. [7+8]
--- 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 ---