Tribhuvan University

Institute of Science and Technology

2077

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

Attempts any Two Questions (2 x 10 = 20)

1

What is stack? What are the different applications of stack? Explain stack operations with example.

2

Differentiate between singly linked list and doubly linked list. How do you insert and delete a node from doubly linked list? Explain.

3

What is shortest path? Explain Dijkstra algorithm for finding shortest path using suitable example.

Short Questions

Attempts any eight questions (2 x 10 = 20)

4

What is dynamic memory allocation? Compare data structure with abstract data type.

5

Explain algorithm for evaluation of postfix expression using stack

6

Explain queue as an ADT.

7

Write a recursive program to find GCD of two numbers.

8

What is linked list? How is it different from array?

9

Hand test bubble sort with array of numbers 53, 42, 78, 3, 5, 2, 15 in ascending order.

10

What is hashing? Explain concept of hash table and hash function with example.

11

What is minimum spanning tree? Explain

12

Write short notes on:

  1. Tail recursion
  2. Collision resolution techniques