DCS2101 Revision Crossword

1234567891011121314151617181920
Across
  1. 2. Hierarchical data structure with nodes
  2. 5. Remove item from the front of a queue
  3. 8. Operators come after operands
  4. 10. sort Divide-and-conquer sorting algorithm
  5. 11. Function calling itself to solve subproblems
  6. 14. FIFO structure used in scheduling
  7. 17. Symbol representing an operation (+, -, *, /)
  8. 19. Data not arranged in any order
Down
  1. 1. Determines which operator is evaluated first
  2. 3. sort Builds the sorted list one element at a time
  3. 4. sort Repeatedly swaps adjacent unsorted elements
  4. 6. A combination of values and operators
  5. 7. sort Uses partitioning around a pivot
  6. 9. Visiting nodes in a specific order
  7. 12. sort Equal elements keep original order
  8. 13. A value used in an expression
  9. 15. Add item to the back of a queue
  10. 16. LIFO structure used for postfix evaluation
  11. 18. Element used to split data in quick sort
  12. 20. Process of computing expression output