Download JNTUA MCA 2019 May Reg-Supply 2nd Sem 17F00201 Data Structures Question Paper

FirstRanker.com

Firstranker's choice

Code: 17F00201

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

FirstRanker.com

MCA II Semester Regular & Supplementary Examinations May/June 2019

DATA STRUCTURES

(For students admitted in 2017 & 2018 only)

Time: 3 hours Max. Marks: 60

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

Answer all the questions

1. (a) Justify the statement ‘Pointers can be Dangerous’ with an illustration.
2. (b) A ‘C’ function for printing out a matrix is as follows:

   
   Void print_matrix(int matrix [ ] [MAX_SIZE], int rows, int cols)
   { int i, j; for (i = 0; i < rows; i++) for(j = 0; j < cols; j++) { printf(“%d”, matrix[i] [j]); printf(“\n”); }
   --- Content provided by​ FirstRanker.com ---
   } 

   Determine worst-case complexity for the above ‘C’ function.

OR

1. Given ‘n’, a positive integer, determine if ‘n’ is the sum of its divisors, i.e if ‘n’ is the sum of all ‘t’ such that 1<t <n and ‘t’ divides ‘n’.
2. Explain ‘clocking’ in performance measurement with functions supported in ‘C’.

1. Explain Dynamically allocated one dimensional array with an example.

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

2. Write a ‘C’ program for demonstrating the various stack operations, including cases of overflow and underflow of stacks.

OR

1. Define stack. Implement ‘Push’ and ‘Pop”functions for stack using arrays.
2. Explain with a suitable example, how circular queue is implemented using dynamically allocated arrays.

1. Give the node structure to create a singly linked list of integers and write functions to perform the following:
   1. Create a list

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

   2. Assume the list contains 3 nodes with data 10, 20, 30. Insert a node with data 40 at the end of the list.
   3. Insert a node with data 50 between the nodes having data values 10 and 20.
   4. Display the singly linked list.

1. Write the node structure for linked list representation of a polynomial.

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

OR

1. List out the difference between the Doubly linked list and singly linked list.
2. Illustrate with example the following operations on a Doubly linked list.
   1. Inserting a node at the beginning.
   2. Inserting at the intermediate position.
   3. Deletion of a node with a given value.

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

1. Explain ‘Spare matrix representation’ with an example.

FirstRanker.com

Page 1 of 2

FirstRanker.com

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

Firstranker's choice

Code: 17F00201

FirstRanker.com

1. Define binary trees. Explain the following with examples:
   1. Complete binary tree.
   2. Skewed binary tree.

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

   3. Almost complete binary tree.
   4. Height of a binary tree.

1. Explain ‘Spanning tree’ with an example.

OR

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

1. What is the advantage of threaded binary tree over binary tree? Explain the construction of threaded binary tree for 10, 20, 30, 40 and 50.

1. Define graph. Outline the difference between graphs and trees with examples.

1. What is a heap? Write an algorithm to implement heap sort.

1. Write a ‘C’ program to accept an array of ‘n’ integer elements and searches for the desired element using binary search.

OR

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

1. Write an algorithm for quick sort. Trace the algorithm for the data: 45, 26, 77, 14, 68, 61, 97, 39.

1. Explain Fibonacci search with an example.