BCA 3rd Semester

Data Strucutres And Algorithms 2023 Board Question Paper

Tribhuvan university logo

Tribhuvan university

Bachelor In Computer Application

Course Title: Data Strucutres And Algorithms

Code No:

Semester:III

2023

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.

Define stack. Why stack is considered as an ADT? List any four applications of stack.

12.

Evaluate the following postfix expression using the stack: 4 5 + 7 3 - 2 + *

13.

What is tower of Hanoi problem? How recursion can be used of Hanoi problem?

14.

Define hashing. Explain how to resolve collisions during hashing using open addressing.

15.

What is binary search? Trace the algorithm of binary search to search a key 12 in thedata:11, 19, 5, 2, 7, 21, 8, 21, 12

16.

What is big-oh notation? Explain about divide and conquer strategy with example.

17.

What are the depth and degree of a node in a tree? Perform pre-order, in-order and post- order traversal of the following tree:
node tree diagram

Group C

Attempt any TWO questions

[2x10=20]
18.

How dynamic implementation of the queue can be done? Explain with algorithm. Also explain how insertion and deletion of a node can be done at the end of a singly linked list with algorithm.

19.

Define complete binary tree and skewed tree. Write a function to implement heap sort and sort the following data using heap sort: 12, 9, 1, 13, 16, 24, 21, 5

20.

How breadth first traversal and depth first traversal can be used for traversing a graph? Explain with example. Use Dijkstra's algorithm to find the shortest path from node A to all other nodes for the following graph.
traversing