Alagappa University 2007 M.C.A Computer Lab I — DATA STRUCTURES USING C - Question Paper

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 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)


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 program in C to sort the provided numbers using quick sort.
12 10 87 21 35 30 32 . (50)
(b) Write a C program to perform PUSH ( ) and POP ( ) operations in Linked list implementation of stack.
(50)

4. (a) Write a C program to perform Selection sort. (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)


5. (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)


6. (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 C program to perform insertion sort.
10 12 eight five seven 20. (25)

7. (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)

8. (a) Write C program to perform Binary Search. (50)
(b) Write a C program to evaluate the determinant of a matrix. (25)
(c) Write C program for reversing an integer. (25)

Earning:   Approval pending.