Which statement is true when considering a hashing strategy and the density of the keys/array length relationship?

• as the density decreases, the probability of collisions decreases
• as the density decreases, the probability of collisions increases
• as the density increases, the probability of collisions stays the same
• as the density increases, the probability of collisions decreases

What is it called when the contents of two bags are combined into a third bag?

• concatenation
• appending
• reduction
• iteration

Which of the following is NOT an application of stacks in computer science?

• supporting the undo feature in a text editor
• implementation of a hash-based database search function
• managing computer memory in support of function calls
• maintaining a history of visited links by a web browser

Which of the following is true about a binary tree?

• each node has at most two children
• child nodes can have multiple parents
• the root node must have only one child
• each node has only one child