Data Structure and Algorithm
This course includes the basic foundations in of data structures and algorithms. This course covers concepts of various data structures like stack, queue, list, tree and graph. Additionally, the course includes idea of sorting and searching.
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)
What is stack? What are the different applications of stack? Explain stack operations with example.
Differentiate between singly linked list and doubly linked list. How do you insert and delete a node from doubly linked list? Explain.
What is shortest path? Explain Dijkstra algorithm for finding shortest path using suitable example.
Short Questions
Attempts any eight questions (2 x 10 = 20)
What is dynamic memory allocation? Compare data structure with abstract data type.
Explain algorithm for evaluation of postfix expression using stack
Explain queue as an ADT.
Write a recursive program to find GCD of two numbers.
What is linked list? How is it different from array?
Hand test bubble sort with array of numbers 53, 42, 78, 3, 5, 2, 15 in ascending order.
What is hashing? Explain concept of hash table and hash function with example.
What is minimum spanning tree? Explain
Write short notes on:
- Tail recursion
- Collision resolution techniques