Considere o seguinte código em PHP.

<?php
function Pesquisa($Elementos, $ElementoProcurado) {
sort($Elementos);
$primeiro=0;
$ultimo=count($Elementos)-1;
$meio=($primeiro+$ultimo)/2;
$ElementoProcurado=strtolower($ElementoProcurado);
while(($primeiro <= $ultimo)&&
(strtolower($Elementos[$meio])!= $ElementoProcurado)) {
if(strcmp($ElementoProcurado, strtolower($Elementos[$meio])) < 0)
$ultimo=$meio-1;
else
if(strcmp($ElementoProcurado, strtolower($Elementos[$meio])) > 0)
$primeiro=$meio+1;
$meio=($primeiro+$ultimo)/2;
}
if(strtolower($Elementos[$meio])==$ElementoProcurado)
return 1;
else
return 0;
}
?>
<?php
$cidades=array ('Brasilia', 'Recife', 'Curitiba', 'Natal');
$resultado=Pesquisa($cidades, 'Recife');
echo "$resultado";
?>

Considerando esse código, julgue o item abaixo.

É correto afirmar que: a execução desse programa resulta na apresentação do valor 1; que a função Pesquisa procura por uma string em uma matriz de strings; que a comparação feita entre as strings não distingue entre letras maiúsculas e minúsculas; que a matriz de strings é ordenada antes de ser pesquisada.