Skip to content
IT-303 · Data Structure/Unsolved PYQ Paper

IT-303 Data Structure - Jun 2023 Question Paper

  1. Unit 1
    7 Marks
    aDefine data structure. Discuss different types of data structure and their implementations.
  2. Unit 1
    7 Marks
    bGive the Big-O notation definition and briefly discuss with suitable examples.
  3. Unit 1
    7 Marks
    aExplain different operations that are performed on data structures.
  4. Unit 2
    7 Marks
    bWhat is an array? Discuss different types of array with examples.
  5. Unit 2
    7 Marks
    aWhat is searching? Explain about fibonacci search technique.
  6. Unit 2
    7 Marks
    bDifferentiate between iterative merge sort and recursive merge sort.
  7. Unit 3
    7 Marks
    aWrite an algorithm for basic operations of stack.
  8. Unit 3
    7 Marks
    bExplain the procedure to evaluate postfix expression. Evaluate the following postfix expression 7 3 4 + - 2 4 5 / + * 6 / 7 + ?
  9. Unit 3
    7 Marks
    aExplain various operations that are performed on queue with suitable algorithms.
  10. Unit 4
    7 Marks
    bList various operations of linked list and explain how to insert a node anywhere in the list.
  11. Unit 4
    7 Marks
    aDescribe how a polynomial is represented using singly linked lists. Write an algorithm to add two polynomials using linked list.
  12. Unit 4
    7 Marks
    bWrite an algorithm to delete an element anywhere from doubly linked list.
  13. Unit 5
    7 Marks
    aExplain breadth first traversal algorithm with an example.
  14. Unit 5
    7 Marks
    bExplain the in-order, pre-order and post-order traversal of a binary tree.
  15. Unit 1OR Choice
    7 Marks
    aComplexity analysis
  16. Unit 2OR Choice
    7 Marks
    bBinary search
  17. Unit 5OR Choice
    7 Marks
    cTypes of trees
  18. Unit 3OR Choice
    7 Marks
    dApplications of queues
Go to where you left off?

Quick Add to Notes

Save questions, your own notes and screenshots into notes filed by unit. It takes a free account.

Create free account

Have an account? Log in