Course Code:CSE-2121 (Data Structure)

Class Test, Date:07.05.2018 Total Marks:10,Time:30 minutes

1 a) Define data structure? What do you mean by linear and non linear data 2
structure? Give with example.
b) What is sparse matrix? What is the difference between Triangular matrix and 3
Tridiagonal matrix?
c) How a pointer can save memory space to store a 2D array? 2
d) What is priority queue? Why it is important? 1
e) For row major order find out the address of the element score [12,3] from a 2
25X4 matrix array score with base value 200 and w=4

Course Code:CSE-2121 (Data Structure)

Class Test, Date:07.05.2018 Total Marks:10,Time:30 minutes

1 a) Define data structure? What do you mean by linear and non linear data 2
structure? Give with example.
b) What is sparse matrix? What is the difference between Triangular matrix and 3
Tridiagonal matrix?
c) How a pointer can save memory space to store a 2D array? 2
d) What is priority queue? Why it is important? 1
e) For row major order find out the address of the element score [12,3] from a 2
25X4 matrix array score with base value 200 and w=4

Course Code:CSE-2121 (Data Structure)

Class Test, Date:07.05.2018 Total Marks:10,Time:30 minutes

1 a) Define data structure? What do you mean by linear and non linear data 2
structure? Give with example.
b) What is sparse matrix? What is the difference between Triangular matrix and 3
Tridiagonal matrix?
c) How a pointer can save memory space to store a 2D array? 2
d) What is priority queue? Why it is important? 1
e) For row major order find out the address of the element score [12,3] from a 2
25X4 matrix array score with base value 200 and w=4