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

• Monday, June 27, 2016
• • ,
• No comments

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
Q1)
a) What is problem analysis? Explain.
b) What is Big Oh notation? Explain its use.
c) Explain the terms Overflow and Underflow.
d) What is queue? How it can be represented in memory?
f) Write an algorithm to insert node at the beginning of linked list.
g) What is linear search? How it is different from binary search?
h) What is binary tree? How it is different from heap tree?
i) What is bubble sort? Write an algorithm to sort an affray using bubble sort.
j) What is tree? What are various applications of Tree?

Section - B

Q2)    what is data and data structure? Explain different categories
of data structures. Also explain various common operations
that can be applied to data structure.

Q3)    Explain how Stack can be implemented using any and linked           list?

Q4)    what is insertion sort? write an algorithm to sort a list using
Insertion sort'

Q5)    What is circular linked list ? Write an algorithm.

·        To insert a node at the beginning of circular linked
list'
·        To insert a node at the beginning of circular linked
list'

Q6)    Write and explain post-order traversal algorithm of binary
tree'

Q7)    What is Desuetude and priority queue? Explain their
applications'