Tribhuvan University

Institute of Science and Technology

2074

Bachelor Level / third-semester / Science

Computer Science and Information Technology( CSC211 )

Data Structure and Algorithm

Full Marks: 60 + 20 + 20

Pass Marks: 24 + 8 + 8

Time: 3 Hours

Candidates are required to give their answers in their own words as far as practicable.

The figures in the margin indicate full marks.

Long Questions

Attempt any two questions (2 x 10 = 20)

1

Illustrate the algorithm for Binary search tree with example.

2

What do you mean by circular list? Differentiate between stack as a circular list and Queue as a circular list.

3

Explain the procedure for construction of Huffman algorithm with example.

Short Questions

Attempts any eight questions (8 x 5 = 40)

4

Differentiate between structure and union.

5

Describe the Big ‘O’ notation.

6

Explain the infix to post fix conversion algorithm.

7

Explain the Tower of Hanoi (TOH) with practical example.

8

What do you mean by double linked list? Explain with example.

9

What are the types of binary tree? Compare between them.

10

Differentiate between pre-order traversal and in order traversal.

11

What do you mean by sorting? Explain the Bubble sort with example.

12

Differentiate between sequential searching and binary searching.

13

Discuss the Kruskal’s algorithm with example.