DISTANCE EDUCATION
M.Sc. (Information Technology) DEGREE EXAMINATION,
MAY 2016.
DATA STRUCTURES LABORATORY
(2002 onwards)
Time Three hours Maximum 100 marks
Examiner has to choose ONE question by lot system
Break-up marks
Record Note Book 10
Algorithm/Flow chart 10
Program 50
Debugging 10
Execution 10
Result/Output 10
Total 100
1. Write a program to multiply two matrices. also
provite a compatibility check for multiplication.
2. Write a program to read a file and display the
content of the file on the screen with line number.
Sub. Code
17
Cut here
DE-9181
2
Wk 16
3. Write a program to sort the given integers in
ascedding order using bubble sort.
4. Write a program to search a given integer in a array
if integers using binary search method.
5. Write a program to copy the content of one file to
another file.
6. Write a program to implement and
operations of stack using array.
7. Write a program to Create a linked list and perform
operations on lists using arrays.
8. Write a program to sort the given integers using
Quick sort mechanism.
9. Write a program to and 'delete' elements in a
queue structure using array.
10. Write a program which reads a text from a file add
displays the numbers of characters, number of words and
number of links on the screen.