BIT201 Data Structure and Algorithms

Data Structure and Algorithms: most repeated questions

Questions that have come up in more than one paper, matched by what they ask rather than exact wording. Most repeated first.

  1. 4×Asked in 2080, 2078
    How can we use linked list to implement queue? Explain.Answer coming5
    See the wording in each paper
  2. 3×Asked in 2080, 2079, 2078
    What is stack? Explain different stack operations. Explain algorithm to evaluate postfix expression.Answer coming10
    See the wording in each paper
  3. 3×Asked in 2080, 2079, 2078
    What are different applications of binary tree? Explain.Answer coming5
    See the wording in each paper
  4. 2×Asked in 2080, 2078
    Why do we need hashing? Explain quadratic probing.Answer coming5
    See the wording in each paper
  5. 2×Asked in 2080, 2078
    Define recursion. Explain Tower of Hanoi (TOH) with example.Answer coming5
    See the wording in each paper
  6. 2×Asked in 2080, 2079
    Define spanning tree. Explain minimum spanning tree with example.Answer coming5
    See the wording in each paper
  7. 2×Asked in 2083, 2080
    Differentiate between doubly linked list and doubly circular linked list.Answer coming5
    See the wording in each paper
  8. 2×Asked in 2083, 2080
    What is balanced tree? How do you insert and delete a node in a Binary Search Tree? Explain.Answer coming10
    See the wording in each paper
  9. 2×Asked in 2079, 2078
    What is time complexity? Explain big oh notation with example.Answer coming5
    See the wording in each paper