FIGURE 12-1
-Figure 12-1 above shows a trace of a(n) ____ search.
A) linear
B) binary
C) bubble
D) selection

Name: FIGURE 12-1 -Figure 12-1 above shows a trace of a(n) ____ search. A) linear B) binary C) bubble D) selection
Brand: Quizplus
Rating: 4.8 (30 reviews)

Question

FIGURE 12-1 
-Figure 12-1 above shows a trace of a(n) ____ search.
A) linear 
B) binary 
C) bubble 
D) selection

Quizplus · Accepted Answer

The trace in Figure 12-1 clearly shows a binary search, as evidenced by the repeated halving of the search range and the comparison of the target value to the middle element of each remaining subrange. Linear, bubble, and selection searches do not follow this pattern.

FIGURE 12-1 -Figure 12-1 Above Shows a Trace of A(n) ____ Search