DISTANCE EDUCATION
M.Sc. DEGREE EXAMINATION, MAY 2018.
DATA STRUCTURES LABORATORY
(2002 onwards)
Time Three hours Maximum 100 marks
ONE Question should be selected and give it to the student by
LOT system.
1. Write a program in to sort the elements using
selection sort.
Write a program in to create a linked list and
perform its operations using array.
2. Write a program in to sort the elements using
insertion sort.
Write a program to create a linked list and perform
its operations using pointers.
3. Write a program in to sort the elements using
bubble sort.
Write a program to insert and delete an element
from the stack.
Sub. Code
17
DE-7028
2
sp3
4. Write a menu driven program to perform addition
and subtraction of two matrices of order m n.
Write a program in to sort the elements using
Quick sort.
5. Write a program to search the given element
using binary search.
Write a program to implement the stack
operations using linked list.
6. Write a program to search the given element
using linear search.
Write a program to implement the queue
structure and its operations using array.
7. Write a menu driven program to perform
multiplication and transpose of a matrix.
Write a program in to sort the elements using
Heap sort.
8. Write a program to copy the contents of one file
to another file.
Write a program to implement the queue.