A ____ for a binary search reflects the fact that if the current item is not the target, there are only two next choices: the midpoint of the sublist before the node or the midpoint of the sublist after the node.
A) decision tree
B) connectionist architecture
C) solution path
D) back propagation algorithm

Question

Quizplus · Accepted Answer

A decision tree is a graphical representation of the binary search algorithm. It reflects the fact that at each step of the search, a decision is made to choose either the left or right half of the remaining sublist based on whether the target is higher or lower than the current midpoint value. This results in a binary tree structure where each node represents a comparison with a midpoint value and has two children representing the two sublists split by that midpoint.

A ____ for a Binary Search Reflects the Fact That