CA 302: DATA STRUCTURE (2019 Pattern)
Question Paper Aug 2022
BBA(CA) (Semester - III)
Q1) Attempt any EIGHT of the following.
a) What is self referential structure?
b) What are the different types of graph?
c) What are the applications of stack?
d) List out different types of tree.
e) What is searching?
f) What is pointer to pointer.
g) What is non-primitive data structure.
h) Define Data structure.
1) What is sorting? State the techniques of sorting.
j) What is almost complete binary tree.
Q2) Attempt any FOUR of the following,
a) What is hight-balanced tree? Explain LL and LR rotations with an example.
b) Explain selection sort technique with an example
c) What is stack? Explain different operations used in stack.
d) What is Graph? Explain adjacency list of graph.
e) Write an algorithm to convert given infix expression to postfix expression.
Q 3) Attempt any Four of the following.
a) Write a function to create and display circular singly linked list.
b) Write a function for Dynamic Implementation of stack.
c) Write a function to traverse a graph using DFS technique.
d) Write a function to remove given node from singly linked list and add it at the given position in singly linked list.
e) Write a function to check whether a given string is palindrome or not (use Stack)
Q 4) Attempt any Four of the following.
a) Sort, the following data by using insertion sort.
18,7,22,3,14,2
b) Construct Binary search tree of following data.
15, 30, 20, 5, 10, 2, 7
c) Construct an AVL tree of following data.
SRI, IND, AUS, FRA, CAN, DEN
d) What is double ended queue? Explain it with an example.
e) Write a 'C' Program to count the of nodes from singly link list.
Q 5) Attempt any TWO of the following
a) Convert the following expression into prefix
i) p*q-rls
ii) (A+B)/(C+D*E)
b) Define the following ten
i) Leaf node
ii) Cyclic graph
iii) Parent node
c) What is degree of vertex? Find indegree & out of following graph for each vertex
 Question Paper Aug 2022 || Previous year question paper BBACA){kind=link}
0 Comments