Download JNTUH MCA 2nd Sem R15 2017 August 821AF Data Structures And Algorithms Question Paper

FirstRanker.com
Firstranker's choice
Code No: 821AF R15

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

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

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
MCA 1I Semester Examinations, August - 2017
DATA STRUCTURES AND ALGORITHMS
Time: 3hrs Max.Marks:75

Note: This question paper contains two parts A and B.

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

PART - A 5 x 5 Marks =25

1. Describe recursion implementation on Stack. [5]

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

2. Differentiate between tree and graph with an example. [5]
3. What is folding? Explain with example. [5]
4. What is B Tree order of m? Discuss briefly. [5]
5. What is Greedy Method? Explain Briefly. [5]

PART -B 5 x 10 Marks = 50

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

1. Explain the following operations in Singly Linked List
   a) Insert a node at end of the list
   b) Delete a node from middle of the list. [5+5]
   OR
   Explain the operations on Circular Queue with suitable example. [10]

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

2. Explain DFS Graph Traversal algorithm with example. [10]
   OR
   Describe about Fibonacci Heaps with example. [10]
3. Explain Radix Sort with following example: 10,21,17,34,44,11,654,123 [10]
   OR
   

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

   What is quick sort? Explain with following example:
   26,5,37,1,61,11,59,15,48,19 [10]
4. With an example explain the Insertion Operation of AVL tree. [10]
   OR
   Construct a B Tree an order 5 with following example:
   

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

   1,12,8,2,25,6,14,28,17,7,52,16,48,68,3,26,29,53,55,45. [10]
5. Consider a set given jobs as (j1,j2,j3.j4.j5) with deadlines and profits (2,1,3,2,1)
   and profits (60,100,20,40,20). Find a sequence of jobs which will be completed
   within their deadlines and will give the maximum profit. [10]
   OR
   

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

   Discuss about Single Source Shortest Path algorithm with suitable example.[10]

---00000---