Ask Question
28 December, 12:49

Suppose you are implementing the address book feature for a cellphone. The address book needs to be kept sorted by person's last name and support fast access when queried by last name. Which of the following data structures would be a good choice to use for storing the address book? Justify your answer for both of the following data structures?

+1
Answers (1)
  1. 28 December, 15:25
    0
    Sorted linked list

    Explanation:

    A sorted linked list can be used for sorting the last name and support fast access while queried by the last name. The hash table cannot be used because it could have a problem if there would be more buckets to handle than the expected. The binary search table is implemented as the hash table hence both will give the same results.
Know the Answer?
Not Sure About the Answer?
Find an answer to your question ✅ “Suppose you are implementing the address book feature for a cellphone. The address book needs to be kept sorted by person's last name and ...” in 📘 Computers and Technology if you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers