UDHA- BCA (201)
2022
Full Marks : 70
Time:3 hours
Answer any five questions.
The figures in the
right-hand margin
indicate marks.
Candidates
in their
are required togive their
answers
own words as far as
practicable.
Ka) What is Data
Structure ? Write a
program
structure.
to display the example of
7
(b) What is Dynamic Memory
Explain with example. Allocation ?
7
2. (a)
What is Queue ? Write
Algorithms to
insert an element in Queue.
(6) What is class and
object ? Write a
program to display the example of
class and object.
(Turn Over )
( 2)
(a) What is Stack ? Write algorithms to
PUSH and POP elements into the
stack.
(b) Write algorithms for selection sort.
4. (a) What is Linked List ? Explain all
types ofLinked List.
(b) What is the difference between Arrays
Vs Linked List? 7
5)(a) Create Heap and sort following data
(show tree every step)
17,32,45,76,40,13,55,30,7,11. 7
(b) Distinguish between stack and queue. 7
6.) Write aC++ Program for quick sort on a
list of N integers: 14
a) What is Binary Search
Tree ?
(b) Write aProgram to print a
gly linked list in the given sin
traverse order.
UDHA-BCA(201) ( Continued)
(3 )
8Aa) Write an algorithm for Bubble sort.
Discusswith help of an example. 7
(b) How do design a Binary Search Tree
by using data elements ?
7, 13, 10, 4, 19, 6,24, 3 7
(9. Xa) What is garbage collection? 7
(b) What is adjacency list and
matrix with proper example?adjacency
10, Write short notes on any two of the
fol
lowing: 7x2
(a) Encapsulation
(b) Operator Overloading
(c) Abstract Data Types
UDHA-BCA(201) GK-500