Computer Science: An Overview: Global Edition (12th Edition)

Published by Pearson Higher Education
ISBN 10: 1292061162
ISBN 13: 978-1-29206-116-0

Chapter 5 - Algorithms - Section 5.5 - Recursive Structures - Questions & Exercises - Page 253: 1

Answer

The first name considered would be Henry, the next would be Larry, and the last would be Joe.

Work Step by Step

names interrogated by the binary search (Figure) The first name considered would be Henry, the next would be Larry, and the last would be Joe. when searching for the name Joe in the list Alice, Brenda, Carol, Duane, Evelyn, Fred, George, Henry, Irene, Joe, Karl, Larry, Mary, Nancy, and Oliver.
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.