Question:
Data Structure in C++
1. Describe a mechanism to access the telephone customer records by telephone #. Assume that we have a huge data in hand, say a million records or so. Choose a data structure (or) a combination of data structures that will give the best search time. Explain your selection and discuss the speed of the search operation. Keep in mind that a million records cannot be kept in one array. There is no need to code in C++.