Tribhuvan University
Bachelor of Science in Computer Science and Information Technology
Semester 3 · TU Board 2075
Course Title: Data Structures and Algorithms (CSC211)
Full Marks: 60Pass Marks: 24Time: 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.
Attempt any Eight questions (8 x 5 = 40)
- 1.
How can you use stack to convert an infix expression to postfix? Convert infix expression (A + B)*(C – D) to postfix using stack.
- 2.
Explain concept of divide and conquer algorithm. Hand test quick algorithm with array of numbers (78, 34, 21, 43, 7, 18, 9, 56, 38, 19).sorting What is time complexity of quick sort algorithm?
- 3.
Discuss depth first and breadth first traversal of a graph with suitable example.
Answer comingAlso asked in 2081, 2079
- 4.
What do you mean by complexity of algorithms? How do you find time complexity?
Answer comingAlso asked in 2078
- 5.
Compare stack with queue. How is linear queue different from circular queue?
Answer comingAlso asked in 2081, 2080
- 6.
What is ADT? Discuss stack as an ADT.
- 7.
Define recursive algorithm? How do you implement recursive algorithms while writing computer programs?
- 8.
What are the benefits of using linked list over array? How can you insert a node in a singly linked list?
- 9.
How do you implement binary search algorithm? What is time complexity of this algorithm?
Answer comingAlso asked in 2080
- 10.
What is hashing? Discuss rehashing with example.
- 11.
How do you transverse a binary tree? Discuss.
- 12.
Write short notes on:
- Dynamic memory allocation
- Game tree
— The End —