CSIT 3rd Semester
Data Structure And Algorithms Board Question Paper 2077

CSC 211-2077 ✡
Tribhuvan University
Institute of Science and Technology
2077
✡
Bachelor Level/Second Year/Third Semester/Science
Computer Science Information Technology (CSC 211)
(Data Structure And Algorithms)
(New Course)
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.

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.

Section B

Attempt any Eight questions

[8x5=40]
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:
a. Tail recursion
b. Collision resolution techniques