Bsc Csit Nepal

2065

Data Structures and Algorithms

Full Marks: 60
Pass Marks: 24
Time: 3 hours

Attempt any two questions: (2 x 10 = 20)

  1. What do you mean by binary tree? Explain the binary search tree with example.
  2. What do you mean by recursion? Explain the implementation of factorial and Fibonacci sequences with example.
  3. Explain the implementation of stack and queue with example.

Attempt any eight questions: (8 x 5 = 40)

  1. What are the difference between two dimension array and multidimension array?
  2. What are the major characteristics of algorithms?
  3. How can you convert from infix to post fix notation?
  4. How can you use Queue as ADT?
  5. What is Post-order traversal?
  6. What is sorting? Describe the Insertion.
  7. Explain the binary searching.
  8. Differentiate between Pre-order and In order traversal.
  9. Explain the tower of Hanoi algorithm.
  10. Explain the Kruskal‟s algorithm.