Download JNTUH MCA 2nd Sem R13 2020 November 812AF Data Structures And Algorithms Question Paper

Download JNTUH (Jawaharlal nehru technological university) MCA (Master of Computer Applications) 2nd Sem (Second Semester) Regulation-R132020 November 812AF Data Structures And Algorithms Previous Question Paper

S OCT 2020

R13

Code No: 812AF

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD

MCA II Semester Examinations, October/ November - 2020

DATA STRUCTURES AND ALGORITHMS



Time: 2 Hours













Max. Marks: 60



Answer any five questions

All questions carry equal marks

----



1.a)

Write ADT of Stack procedures for insert and deletion operations.

b)

Write a C++ program for converting the given infix expression into its prefix form
using Stack.

















[12]


2.a)

Discuss the asymptotic notations used in algorithm with examples.

used

b)

Write a C++ program for Insert and deletion operations of an element in the singly
Linked list.

















[12]


3.

What is Heap? How to implement the priority Queues with heap Explain.

[12]


4.a)

Write a recursive procedure for Preorder and Post order traversal of binary tree.

b)

Explain the different ways of representing graphs in memory with suitable example.

[12]


5.

Explain how divide conquer can be used to binary search. Express the time complexity
by solving the corresponding recurrence relation.







[12]


6.

Explain with example the chaining method of resolving collisions in Hashing.

[12]


7.

Explain AVL trees with example.











[12]


8.

Construct an optimal binary search tree for the following data n=4,



(a1,a2,a3,a4) = (do,if,int,while), p(1:4)=(3,3,1,1) and q(0:4)=(2,3,1,1,1).

[12]





---oo0oo---