DISTANCE EDUCATION
M.Sc. (Information Technology) DEGREE EXAMINATION,
DECEMBER 2017.
DATA STRUCTURES LABORATORY
(2002 onwards)
Time Three hours Maximum 100 marks
Examiner has to choose TWO questions.
ONE question from Section A and the other question from
Section B.
Section A Section B
Record Note Book 10
Algorithm/Flowchart 5 5
Program 25 25
Error correction 5 5
Result and output 10 10
Total 55 45 100
SECTION A
1. Write a program to find the product of two matrices
and print all the three matrices in matrix format.
2. Write a program to sort the given numbers using
Insertion sort.
Cut here
Sub. Code
17
DE-9827
Ws 5
2
3. Write a program to perform the following, using
array
Creating a stack
Checking stack is full/empty
Adding an element into a stack
Deleting an element from the stack.
4. Write a program to implement heap sort.
5. Write a program for implementing linear list and its
operations using array.
SECTION B
6. Write a program to find the inverse of a given
matrix.
7. Write a program to implement binary search
mechanism to search an element in an array.
8. Write a program to implement queue structure and
its operations using array.
9. Write a program to implement bubble sort method.
Cut here
Cut here
Cut here
Cut here
Cut here
Cut here
DE-9827
Ws 5
3
10. Write a program to do the following
Getting two matrices
Addition of two matrices
Transpose of the given two matrices
Transpose of the result of addition of two matrices.
————————