II/BCA/203P Student's Copy
2 0 1 8
CBCS
2nd Semester
BACHELOR OF COMPUTER APPLICATION
Paper No. BCA-203P
Data Structure Using C
Practical
Full Marks 75
Time 3 hours
The figures in the margin indicate full marks for the questions
Answer any two ques tions from Sec tion—A and any one ques tion
from Sec tion—B
SECTION—A
1. Write a C program for sorting a list of numbers using insertion sort. 15
2. Write a C program to search any given number in an array using linear
search. 15
3. Write a C program for sorting a list of numbers using merge sort. 15
/542 1 Contd.
SECTION—B
4. Write a C program for circular queue and perform the following
operations 20
Inserting an element in the queue.
Deleting an element from the queue.
5. Write a C program for reversing a list of given numbers in a linked list. 20
SECTION—C
6. Viva voce. 15
7. Record book. 10