The average-case performance when looking up a single search key ... a) is better with a Linked List than with a Hash Table. b) is better with a Hash Table than with an Array. c) is better with a...

The average-case performance when looking up a single search key ...

a) is better with a Linked List than with a Hash Table.

b) is better with a Hash Table than with an Array.

c) is better with a Binary Search Tree than with a Hash Table.

d) is the same with a Linked List, an Array, and a Hash Table.