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

FirstRanker.com

Firstranker's choice FirstRanker.com

Code No: 812AF R13

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

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD

MCA 1I Semester Examinations, August - 2017

DATA STRUCTURES AND ALGORITHMS

Time: 3 Hours Max. Marks: 60

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

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

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.

PART - A 5 x 4 Marks =20

1. a) Explain the operations of stack with an example. [4]
2. b) Write an algorithm of weighted union. [4]
3. c) Explain the Bubble sort with an example. [4]

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

4. d) Write an algorithm of double rotation of an AVL tree. [4]
5. e) Explain the compressed trie with an example. [4]

PART -B 5 x 8 Marks =40

1. Write a program to count the number of non zero values in a circular linked list. [8]
   OR

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

2. Give linked lift representation of aqueues:. [8]
3. Explain the graph traversals with an example. [8]
   OR
4. Write deletion algorithm of heap and also find the time complexity of the same. [8]
5. a) Explain how to reduce the collisions in hash table.
   

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

   b) Explain insertion sort algorithm. [4+4]
   OR
6. Sort the following list of elements by using Quick sort
   60, 56, 66, 50, 72, 17, 95, 14 [8]
7. Draw the flow chart for splaying operations of Splay tree. [8]
   

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

   OR
8. Construct the Red — Black tree of the following instances
   45, 50, 48, 40, 38, 52,55,36 [8]
9. Write an algorithm of OBST. [8]
   OR

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

10. Find the shortest path of the following graph by using single source shortest path. [8]
    New York
    Chicago
    $75
    San Francisco
    

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

    $90
    Miami

--00000--

FirstRanker.com

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