单选题

If you have 500,000 Chinese customers records represented by instances of this object type , what set of data structures is best to get fast retrieval of customers

Question

Asume you have an object to describe customer data:{ ID（5 digit numeric） Family Name（string） Account Balance（currency） } If you have 500,000 Chinese customers records represented by instances of this object type , what set of data structures is best to get fast retrieval of customers (1) get IDs from Name and (2) get Name from ID?

A. (1) Tree with Hash(100 bucket) at leaves(2) Tree with linked list at leaves.

B. (1) Tree with linked list at leaves(2) Array.

C. (1) Tree with linked list at leaves(2) Hash(10,000 buckets)

D. (1) Sort linked list(2) Array.