Download JNTUH MCA 2nd Sem R13 2019 April-May 812AF Data Structures And Algorithms Question Paper

FirstRanker.com

Code No: 812AF

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD

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

Note: This question paper contains two parts A and B.
Part A is compulsory which carries 20 marks. Answer all questions in Part A. Part B consists of 5 Units. Answer any one full question from each unit. Each question carries 8 marks and may have a, b, c as sub questions.

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

PART - A
5 x 4 Marks = 20

1. a) Write briefly about Abstract Data Type. [4]
2. b) Write a short note on Graph Representations. [4]
3. c) When quick sort will take more time to sort the list? Give an example. [4]

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

4. d) Discuss briefly about B-Tree. [4]
5. e) Write about Knuth-Morris-Pratt algorithm. [4]

PART - B
5 x 8 Marks = 40

1. Write an algorithm to convert a valid arithmetic Infix Expression into it equivalent Postfix Expression. Trace your algorithm for A-B/C+D*E+F. [8]
   

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

   OR
2. a) Explain the difference between Stack and Queue.
   b) Write an algorithm of operation of doubly linked list. [4+4]
3. Define Disjoint Set? Explain the Operations that are performed on Sets. [8]
   OR

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

4. What is Heap? Construct the max heap of the following list of elements 50,30,60,80,40,20,90. [8]
5. Explain about Merge Sort? Why Merge Sort is considered as External Sort. [8]
   OR
6. Discuss Radix Sort with suitable example. [8]
7. Explain about Red Black tree and AVL tree? Which is better AVL or Red Black Tree? [8]
   

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

   OR
8. Define Binary Search Tree? With example explain operations of Binary Search. [8]
9. Considered the following jobs:
   Job ID Deadline Profit
   A 4 20
   

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

   B 1 10
   C 1 40
   D 1 30
   Find the Maximum Profit using Job Sequencing with Deadlines? [8]
   OR

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

10. Describe All Pair Shortest Path with suitable example? [8]

FirstRanker.com