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 R13
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
--- Content provided by FirstRanker.com ---
MCA I Semester Examinations, July/August - 2021DATA STRUCTURES AND ALGORITHMS
Time: 3 Hours Max.Marks:75
Answer any five questions
All questions carry equal marks
--- Content provided by FirstRanker.com ---
- Define a list. Describe the fundamental operations performed on a double linked list data structure with pseudo codes. [15]
- a) What are the applications of queue data structure?
b) Write down the algorithms for enqueue and dequeue operations using list ADT.
c) How does a Queue data structure differs from a stack data structure? [5+5+5] - a) Write an algorithm for insertion and deletion of a node into a Binary Tree and illustrate with an example.
--- Content provided by FirstRanker.com ---
b) Construct an expression tree for the following expression:
(a/b*c)+((d* e+H)* g) +h. [8+7] - a) Write the procedure to insert into a binary heap and illustrate with an example.
b) Show the result at each pass of inserting the following elements in to an empty min heap: 1,2,3,4,5,6,7,8,9,10, 11, 12, 13, 14, 15. [8+7] - a) Explain briefly about linear probing and quadratic probing collision resolution strategies.
--- Content provided by FirstRanker.com ---
b) What are the advantages and disadvantages of the various collision resolution strategies? [8+7] - What is quick sort? Write an algorithm for quick sort and derive its run time complexity with an illustrative example. [15]
- a) Write down the algorithms for insertion and deletion operations of Red-Black Tree and illustrate with an example.
b) State the applications of B-Trees and AVL Trees. [8+7] - With an illustrative example, explain Optimal Binary Search Tree using Dynamic Programming approach. [15]
--- Content provided by FirstRanker.com ---
---00000---
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 ---