Dr Sherratt's Crossword

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