A large hospital maintains a list of patients’ records in no particular order. To find the record of a given patient, which represents the most efficient method that will work?
(A)Do a sequential search on the name field of the records. (B)Do a binary search on the name field of the records. (C)Use insertion sort to sort the records alphabetically by name; then do a sequential search on the name field of the records. (D)Usemergesort to sort the records alphabetically by name; then do a sequential search on the name field of the records.
A