DISTANCE EDUCATION
M.Sc. (Software Engineering) Years Integrated) DEGREE
EXAMINATION, MAY 2016.
DATA STRUCTURES LAB
Time 3 Hours Maximum 100 Marks
One question should be given to each candidate by lot system.
Each sub-division carries 50 marks.
1. Write a C Program to Insert Item into Unsorted
Array.
Write a C Program to Search an Item using Linear
Search.
2. Write a C Program to Sort an Array using
INSERTION SORT.
Write a C Program to implement Stack using
Linked list.
3. Write a C Program to Insert Item as Last Node
using Linked List.
Write a C Program to Implement Queue using
Array.
17
Cut here
Cut here
DE-9211
2
Ws2
4. Write a C Program to Delete any Specific Node
using Linked List.
Write a C Program to Sort an Array using
SELECION SORT.
5. Write a C Program to Search an Item in a Sorted
Linked List.
Write a C Program to Implement Stack using Array.
6. Write a C Program to Search an Item using
BINARY SEARCH.
Write a C Program to Implement Queue using
Array.
7. Write a C Program to Sort an Array using MERGE
SORT.
Write a C Program to Implement Queue using
Linked List.
8. Write a C Program to Search an Item using Linear
Search.
Write a C Program to Insert item After a Specific
Node using Linked list.