BCA 3rd Semester

Data Structures And Algorithms 2021 Board Question Paper

Tribhuvan university logo

Tribhuvan university

Bachelor In Computer Application

Course Title: Data Structures And Algorithms

Code No:CACS 201

Semester:III

2021

Full Marks:60 Pass Marks:24 Time:3 hours

Candidates are required to answer the question in their own words as far as possible.

Group B
Attempt any SIX question.
[6x5=30]
11.

What is data structure? Explain its importance.

12.

Write an algorithm to convert infix expression to postfix.

13.

Write a recursive program to generate Fibonacci number up to nth terms.

14.

What is insertion sort? Trace and sort the following data using insertion sort: 90, 57, 80, 10, 22, 21, 45, 9, 78

15.

What is hashing? Explain with example the collision resolution method open hashing.

16.

Write the difference between serial and parallel algorithm with example.

17.

Write a program to implement basic operation in queue.

Group C

Attempt any TWO questions

[2x10=20]
18.

What is circular linked list? Write a function to delete the node from linked list.

19.

What do you mean by Huffman Algorithm? Explain with example. Construct the B tree of order 5 using following data: 20, 10, 26, 55, 80, 11, 9, 60, 67, 55, 22, 76, 56, 45, 34, 100, 150

20.

What do you mean by MST? Explain Kruskal's algorithm with example.