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's choice
Code No: 812AF R13
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
--- Content provided by FirstRanker.com ---
MCA 1I Semester Examinations, October/ November - 2020
DATA STRUCTURES AND ALGORITHMS
Time: 2 Hours Max. Marks: 60
Answer any five questions
All questions carry equal marks
--- Content provided by FirstRanker.com ---
- a) Write ADT of Stack procedures for insert and deletion operations.
- a) Write a C++ program for converting the given infix expression into its prefix form using Stack. [12]
- b) Discuss the asymptotic notations used in algorithm with examples.
- Write a C++ program for Insert and deletion operations of an element in the singly Linked list. [12]
- What is Heap? How to implement the priority Queues with heap Explain. [12]
- Write a recursive procedure for Preorder and Post order traversal of binary tree.
- Explain the different ways of representing graphs in memory with suitable example. [12]
- Explain how divide conquer can-be used to binary search. Express the time complexity by solving the corresponding recurrence relation. [12]
- Explain with example the chaining method of resolving collisions in Hashing. [12]
- Explain AVL trees with example. [12]
- Construct an optimal binary search tree for the following data n=4, (al,a2,a3,a4) = (do,if,int,while), p(1:4)=(3,3,1,1) and q(0:4)=(2,3,1,1,1). [12]
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
---00000---
--- 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