0
Fundamentals of Data Structures Question Paper - May 2017 - Information Technology (Semester 3) - Savitribai Phule Pune University (SPPU)

## Fundamentals of Data Structures - May 2017

### SPPU Information Technology (Semester 3)

Total marks: --
Total time: --
INSTRUCTIONS
(1) Assume appropriate data and state your reasons
(2) Marks are given to the right of every question
(3) Draw neat diagrams wherever necessary

### Solve any one question from Q.1(a,b,c,d) &Q.2(a,b,c)

1(a) What is the use of void data type? 2 marks

1(b) What is Macro? Compare it with function. 2 marks

1(c) Explain the use of pointer to array of structure with suitable example. 2 marks

1(d) Explain any four functions used for file handling. 2 marks

2(a) Explain different storage classes in C. 2 marks

2(b) What is pointer? Explai pointer to a function with suitable example. 2 marks

2(c) Differentiate between binary and text file. 2 marks

### Solve any one question from Q.3(a,b,c) &Q.4(a,b,c)

3(a) Explain static and dynamic data structures with suitable examples. 2 marks

3(b) What is space complexity of an algortihm? Explain its importance with example. 2 marks

3(c) Explain the following terms: i) Internal sorting
ii) External sorting
iii) Sort stability.
2 marks

4(a) Explain linear data structures with suitable example. 2 marks

4(b) What are different asymptotic notations? 2 marks

4(c) Write pseudo C code for insertion sort. Show all the passes to sort the values in ascending order using insertion sort, values are : 5, 15, 3, 7, 2. 2 marks

### Solve any one question from Q.5(a,b,c) &Q.6(a,b)

5(a) Write a pseudo C algorithm for simple transpose of sparse matrix. What is it time complexity? 2 marks

5(b) Explain row and column major storage representation of two dimensional array. 2 marks

5(c) Explain stack as Abrstract Data Type (ADT). 2 marks

6(a) Explain sequential memory organization using suitable data structure. 2 marks

6(b) Write an algorithm to add two sorted polynomial in a single variable. Analyze its time complexity. 2 marks

### Solve any one question from Q.7(a,b,c) &Q.8(a,b,c)

7(a) What is generalized linked list? Give graphical representation of the generalized list:
A = ( 1, 2, (3, (4, 5)),6)
2 marks

7(b) Compare linear and circular linked list. 2 marks

7(c) Write pseudo C code to delete a node from doubly linked list (DLL). 2 marks

8(a) Compare array and linked list. 2 marks

8(b) Write pseudo C code to insert a node at start and end of singly linked list (SLL). 2 marks

8(c) Give practical applications of circular linked list. 2 marks

0