Download JNTUA MCA 2018 July Reg-Supply 1st Sem 9F00105 Data Structures Question Paper

FirstRanker.com

Code: 9F00105

Time: 3 hours

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

MCA I Semester Supplementary Examinations June/July 2018

DATA STRUCTURES

(For 2011 (LC), 2012, 2013, 2014, 2015 & 2016 admitted batches only)

Max. Marks: 60

Answer any FIVE questions

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

All questions carry equal marks

1. What is a function? State the advantages of using a function.
2. Write a C program to swap two numbers using pointers.
3. Explain the insertion operation performed in circular linked list.
4. Write a short note on sparse matrix manipulation and polynomial representation.

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

5. How to represent stacks using linked list? Give the suitable example.
6. Write a procedure to convert postfix to infix expression with a simple example.
7. Explain about the queue operations with an example.
8. Explain array representation of queues with an example.
9. Explain with a simple example for:
   1. Bubble sort.

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

   2. Merge sort.
10. Discuss in detail about the linear search with its algorithm and a simple example.
11. Give a brief description about inverted tables.
12. Explain various operations performed in the binary search tree in detail.

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

13. Explain the insertion operation in B-tree.
14. Write a short note on Min heap and Max heap with an example.

FirstRanker.com