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.com
Firstranker's choice
Code No: 821AF R15
--- Content provided by FirstRanker.com ---
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 is compulsory which carries 25 marks. Answer all questions in Part A.Part B consists of 5 Units. Answer any one full question from each unit. Each
question carries 10 marks and may have a, b, c as sub questions.
PART - A 5 x 5 Marks =25
- Describe recursion implementation on Stack. [5]
- Differentiate between tree and graph with an example. [5]
- What is folding? Explain with example. [5]
- What is B Tree order of m? Discuss briefly. [5]
- What is Greedy Method? Explain Briefly. [5]
--- Content provided by FirstRanker.com ---
PART -B 5 x 10 Marks = 50
--- Content provided by FirstRanker.com ---
- 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] - Explain DFS Graph Traversal algorithm with example. [10]
OR
Describe about Fibonacci Heaps with example. [10] - 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] - 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] - 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]
--- Content provided by FirstRanker.com ---
---00000---
FirstRanker.com
--- 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