SEARCH ALL in COBOL implements binary search, which requires the table to be sorted. Binary search repeatedly divides the search interval in half, making it much faster than serial search (option C), but only works on sorted data. Regular SEARCH uses serial search.