BIT 3rd Semester
Data Structure and Algorithms Board Question Paper 2079

Views: ...
BIT 201-2079 ✡
Tribhuvan University
Institute of Science and Technology
2079
✡
Bachelor Level/Second Year/Third Semester/Science
Bachelors in Information Technology (BIT 201)
(Data Structure and Algorithms)
Full Marks:60 Pass Marks:24 Time:3 hours

Candidates are required to give their answers in their own words as for as practicable.
The figures in the margin indicate full marks

Section A
Long Answer Questions
Attempt any Two question.
[2x10=20]
1.

How stack is used in recursion? Explain different stack operations. Explain algorithm to convert an infix expression to postfix using stack.

2.

Explain complete binary tree with example. Starting with an empty binary search tree, show the effect of successively adding the following elements: 47, 50, 25, 2 7, 17, 61, 5, and 26. Also, traverse the resulting tree in pre-order, in-order, and post-order.

3.

Explain quick sort algorithm. Use this algorithm to sort the numbers 35, 82, 18, 54, 13, 31, 20, 69, and 19.

Section B

Attempt any Eight questions

[8x5=40]
4.

Define ADT. Explain array as an ADT.

5.

What is time complexity? Explain big oh notation with example.

6.

Explain priority queue with example. What is circular queue?

7.

What are the benefits of using recursion? Write a recursive function to find nth Fibonacci number.

8.

Explain singly linked list with example. Compare singly linked list with doubly linked list.

9.

Explain different applications of binary tree.

10.

Explain collision and collision resolution in hashing. What is double hashing?

11.

Explain adjacency matrix representation of graphs with example.

12.

Write short notes on:
a. Linear Search
b. Minimum Spanning Tree