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.