DISTANCE EDUCATION
M.Sc. DEGREE EXAMINATION, MAY 2017.
DATA STRUCTURES — LABORATORY
(2002 onwards)
Time Three hours Maximum 100 marks
Examiner has to choose TWO questions. ONE question from
Section A and another from Section B
Break up marks
Record Note Book 10
Algorithm/Flow chart 10
Program 50
Debugging 10
Execution 10
Result 10
Total 100
SECTION A
1. Write a program in to find the inverse of a given
matrix.
2. Write a program in to arrange the following numbers
in an order using selection sort method.
24, 12, 18, 27, 15, 30, 21, 6
3. Write a program in to search the number in a given
set of numbers using binary search method.
Cut here
Sub. Code
17
Cut here
DE-9528
2
wk4
4. Write a program in to perform stack operations
using array.
5. Write a program in to copy the contents of one file
into another file.
SECTION B
6. Write a program in to perform insert and delete
operations in a queue.
7. Write a program in to arrange a set of numbers
using Heap sort method.
8. Write a program in to search an element in given set
of elements using linear search method.
9. Write a program in to create a linked list using
pointers and also to perform insert and delete operations.
10. Write a program in to sort the following numbers in
an order using quick sort method.
24, 40, 16, 32, 12, 20, 28, 36.