Questão de Informática

function buscar1a($chave, $vetor) { $i = 0; $n = count($vetor); while (($i < $n) && ($vetor[$i] < $chave)) { $i++; } return ((($i<$n) && ($vetor[$i]==$chave)) ? $i : -1); } function buscar2a($chave, $vetor) { $esq = 0; $dir = count($vetor)-1; $achou = false; while (($esq <= $dir) && !$achou) { $meio = (int)(($esq+$dir)/2); if ($vetor[$meio] < $chave) { $esq = $meio+1; } else { if ($vetor[$meio] > $chave) { $dir = $meio-1; } else { $achou = true; } } } return ($achou?$meio:-1); } Marque a alternativa CORRETA. A) A primeira rotina deve ser usada, pois a segunda não consegue buscar em um vetor com dados ordenados. B) A segunda rotina deve ser usada, pois a primeira não consegue buscar em um vetor com dados ordenados. C) As duas rotinas estão corretas, porém a primeira deve ser usada pois utiliza menos recurso computacional. D) As duas rotinas estão corretas, porém a segunda deve ser usada pois utiliza menos recurso computacional.