Amrita Vishwa Vidyapeetham 2007 Data Structures Laboratory - Question Paper

M.C.A. Dec 2007
Data Structures Laboratory
Time : 3 hours Maximum : 100 marks
Practicals : 95 marks
Record : five marks
Examiner should choose and provide 1 ques. to every candidate by lot system.
1. (a) Write a program in C to perform Balanced parenthesis. (25)
(b) Write a C program to insert 1st and deletion middle in List ADT. (50)
(c) Write a program to perform insertion sort.
7 17 33 12 five 32 40 (25)
2. (a) Write a C program to obtain the sum of 'n' natural numbers using recursion. (20)
(b) Write a C program to organize the numbers in descending order. (30)
(c) Write a program in C to sort the alphabetical strings both in ascending & descending order. (50)
3. (a) Write a C program to perform Selection sort
7 17 33 12 five 32 40 (25)
(b) Write a C program to perform Linear search (25)
(c) Write a C program to perform PUSH() and POP( ) operations in Array implementation of stack. (50)
4. (a) Write a C program to perform Enqueue, Dequeue operations in linked list implementation of Queue. (50)
(b) Write a C program to convert infix to postfix expression. (25)
(c) Write a C program to perform Bubble sort. (25)
5. (a) Write a program in C to sort the provided numbers using quick sort.
7 17 33 12 five 32 40 (50)
(b) Write a C program to perform PUSH() and POP() operations in Linked list implementation of stack. (50)
6. (a) Write a C program to obtain the largest number in an array using pointers. (50)
(b) Write a C program to obtain the occurrences of a character in a string. (25)
(c) Write a C program to perform Merge sort. (25)
7. (a) Write a C program to perform Binary Search. (50)
(b) Write a C program to evaluate the determinant of a matrix. (25)
(c) Write a C program for reversing an integer. (25)
8. (a) Write a program in C to obtain all possible tools of a quadratic formula. (30)
(b) Write a program in C to perform matrix addition. (30)
(c) Using structures in C perform the students list. (40)
———————

Earning:   Approval pending.