Dr Sherratt's Crossword

Edit Answers
1234567891011121314151617181920
Across
  1. 2. A circuit that has the purpose of storing the state of one bit
  2. 4. The process of visiting each node in a tree or graph
  3. 5. An adjective to describe a graph that uses arrows for edges.
  4. 7. Reducing the number of bits a file needs in secondary storage
  5. 9. Another word for the OR logic gate
  6. 10. The first node of a linked list
  7. 13. The law: not (A or B) == (not A) and (not B)
  8. 15. A node that has no children
  9. 16. Used to connect nodes in a Tree or Graph
  10. 17. An adjective to describe a data structure that can change size after it has been created
  11. 18. The node at the top of a tree
  12. 19. The name of the operation to remove an item from a stack
  13. 20. When you encrypt data but cannot decrypt it to get the original data back
Down
  1. 1. An adjective to describe a graph that has values associated with it's edges.
  2. 3. The name of the data structure sometimes referred to as FIFO
  3. 6. An adjective for a data structure that cannot be changed in any way after creation (e.g. Tuple)
  4. 8. Another word for the AND logic gate
  5. 11. Used to enhance the security of sending a file or message
  6. 12. An adjective for a data structure that can only store data of one type
  7. 14. Another word for the NOT logic gate