Download JNTUH MCA 2nd Sem R13 2021 July-August 812AF Data Structures And Algorithms Question Paper

FirstRanker.com

Firstranker's choice FirstRanker.com

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

Code No: 812AF R13

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD

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

MCA 1I Semester Examinations, July/August - 2021

DATA STRUCTURES AND ALGORITHMS

Time: 3 Hours Max. Marks: 60

Answer any five questions

All questions carry equal marks

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

1. Write an algorithm to find the factorial of a number and also compute the time complexity of the same. [12]
2. Explain about the operations of Queue with an example. [12]
3. Explain the priority queue with an example. [12]
4. Explain the tree traversals of binary tree with an example. [12]

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

5. Explain about the Radix sort with an example. [12]
6. Construct the AVL tree of the following data: M,K,E,T,0,L,Q,A,Y,F,V. [12]
7. Explain the deletion operation of B-tree in different cases with an example. [12]
8. Explain about the Single Source Shortest path problem with an example. [12]

---00000---

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

FirstRanker.com