Ask
Login
0
467views
Fundamentals Of Data Structures Question Paper - Dec 17 - Information Technology (Semester 3) - Pune University (PU)
written 6.9 years ago by gravatar for teamques10 teamques10 ★ 70k
ADD COMMENT EDIT
1 Answer
0
0views
written 6.9 years ago by gravatar for teamques10 teamques10 ★ 70k

Fundamentals Of Data Structures - Dec 17

Information Technology (Semester 3)

Total marks: 50
Total time: 3 Hours INSTRUCTIONS
(1) Question 1 is compulsory.
(2) Attempt Q1 OR Q2, Q3 OR Q4, Q5 OR Q6, Q7 OR Q8.

(3) Draw neat diagrams wherever necessary.

1.a. Write the difference between while and for loop in C language.
(6 marks) 00

1.b. Explain call by value and call by reference with suitable example.
(6 marks) 00

OR

2.a. Differentiate between Text file and Binary file.
(4 marks) 00

2.b. What is recursion ? Explain with example.
(4 marks) 00

2.c. Explain various operator in C.
(4 marks) 00

3.a. Define:

  1. Data and data object

  2. Data structure

  3. Abstract data types

(6 marks) 00

3.b. Write algorithm to sort a list of integers using bubble sort. Show output of each pass for the following : 10, 5, 4, 18, 17, 1, 2.
(6 marks) 00

OR

4.a. Differentiate between the following:

  1. Internal sorting and external sorting

  2. Linear and Binary searching

(6 marks) 00

4.b. Differentiate between the following :

  1. Primitive and Non-primitive data structure

  2. Linear and Non-linear data structure

(6 marks) 00

5.a. Explain simple and fast transpose of a sparse matrix with example Also write fast transpose c function for sparse matrix.
(8 marks) 00

5.b. Explain the concept of row major and column major address calculation for multidimensional array using example.
(6 marks) 00

OR

6.a. Explain row and column major representation of a matrix with example.
(6 marks) 00

6.b. Represent the following polynomial using array.

i. $\mathrm{X}^{2}+13 \mathrm{XY}^{4}+2 \mathrm{X}^{3} \mathrm{Y}^{3}+15 \mathrm{Y}$

ii. $3 X^{3}+2 Y^{2} X+5 Y^{3} X^{3}+17$

(8 marks) 00

7.a. Write short notes on :

  1. CLL

  2. DLL

  3. SLL

  4. Skip list

(8 marks) 00

7.b. Write a 'C' function to reserve a singly
(5 marks) 00

OR

8.a. What is generalized linked list? Represent the following lists:

  1. (a, b, c(d, e, f), g, h)

  2. (p (q, r), s, (t, u), v)

(8 marks) 00

8.b. Differentiate between sequential and linked organization.
(4 marks) 00

ADD COMMENT EDIT
Please log in to add an answer.