Question: 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.
Please eliminate two incorrect options first, then think it step by step and choose the most proper one option. Your answer should have exactly 3 paragraphs. Make sure that the first paragraph starts with the word "open" and that each paragraph is separated by two new lines.
user