## Download Question Paper of "Data Structure 2" , Question Paper of BCA 2nd Semester, Subject Code : BC - 204, Paper ID B0208, Paper 7

• Monday, June 27, 2016

Roll No....................
Total No. of Questions : 07

Paper ID [B0208]
(Please fill this Paper ID in OMR, Sheet)
BCA (Sem. – 2nd)
DATA STRUCTURES (BC - 204)

Time : 03 Hours
Instruction to Candidates:
1) Section - A is Compulsory.
2) Attempt any Four questions from Section - B.
Section - A
1.     Write briefly:
a.     What is use of Big O notation?
b.     Define time space trade off.
c.     List various applications of Priority Queue.
Arrays?
e.      Explain the need of garbage collection in dynamic
memory allocation.
f.      What is Threaded binary tree?
g.     What is Post Order Traversal ? Explain with the help
of an example.
h.     Differentiate between linear search and binary search.
i.      Write an algorithm to perform bubble sort on an array        of elements.
j.       Explain concept of Heap.

Section –B

2.     What is data Structure? Explain various operations that can be
performed on Data structures.
3.     What are various differences between stack and queue? Explain
in detail implementation of stack using array and linked list.
4.     Write algorithm for:
a.     Merge Sort
b.     Heap Sort
5.     What is Recursion? write an algorithm to find factorial of a
number using recursion.
6.     Define Binary tree. Write an algorithm for post – order traversal
of binary tree.
7.     Suppose a sequence of number is given:

5,1,25,15,4,46,99,37,22,10.

Explain sorting of given sequence using:

a)     Insertion Sort
b)    Bubble Sort

c)     Quick Sort