A search for an item X in a portion of a sorted array works by repeatedly selecting the middle item and comparing it to X. If X is not found there, the search method selects either the portion of the array to the left of the middle item, or the portion of the array to the right of the middle item and continues the search. This method is called

A) sequential search
B) binary search
C) selection search
D) None of the above


B) binary search

Computer Science & Information Technology

You might also like to view...

Identify and correct the errors in each of the following:

cin << value;

Computer Science & Information Technology

Slide Sorter view allows the user to apply formatting to multiple slides at one time

Indicate whether the statement is true or false

Computer Science & Information Technology

Word automatically applies 11-point type to footnotes.

Answer the following statement true (T) or false (F)

Computer Science & Information Technology

The process of creating external cell references from worksheets in one workbook to cells on a worksheet in another workbook is known as ________.

Fill in the blank(s) with the appropriate word(s).

Computer Science & Information Technology