BCA TU Data Structure and Algorithm Question Paper 2020
Today we have brought you the question paper of Third Semester - Data structure and Algorithm (DSA). DSA is one of the most important subject in a Engineer's life as it teaches to understand the computer well. So without wasting much time lets see what questions were asked in the year 2020 for DSA Subject.
As you know Group A contains MCQ so we will not be talking on the MCQ of this question paper instead we will be talking on Group B and Group C of the question paper. Group B contained the following questions:
- 2. What is data structure? Explain different operations to be performed on data structure.
- 3. Define greedy algorithm and heuristic algorithm. Briefly explain Big-Oh notation.
- 4. What is circular queue? Write an algorithm to insert an item in circular queue.
- 5. How does AVL tree differ from BST? Construct an AVL tree from following data: 35, 56,68,65,
- 44,41,3'i,49,2A.
- 6. What is B-tree? Create a B- tree of order 4 using following data: 6, 4, 22, 10,2,14,3, 8, 11.
- 7. What is binary search? Write an algorithm to search an item using binary search.
- 8. What is graph? Explain Kruskal's algorithm to construct minimum spanning tree with
- example.
The group C contained the following questions:
- 9. Define stack. List the applications of stack. Trace the algorithm to convert infix to post-fix with following infix expression ((A+B)-C*DlE;*1H-9*p*O and evaluate the obtained post-fix expression with following values: A:4,8:2, C:4,D:3,E:8,F:2, G:3, H:5, I:l [1 +1+4+ 4]
- 10. What is double linked list? How does it diff'er from circular linked list? Write an algorithm or function to add a node at the beginning and end of double linked list. [1 +l+4+ 4]
- 11. What is heap? Differentiate between min heap and max heap. Sort the following data in ascending order by heap sort method: 2,9,3, 12, 15,8, 11.
We have also embedded the PDF format of the question paper 2020 below with downloadable link. Please go through it:
0 Comments