Imagem de fundo

Analise o trecho de código a seguir.A variável x representa...

Analise o trecho de código a seguir.


A variável x representa o elemento de referência passado como parâmetro.


while( inicio <= termino )

{

meio = ( inicio + termino ) / 2;

if( a[ meio ].compareTo( x ) < 0 )

inicio = meio + 1;

else if( a[ meio ].compareTo( x ) > 0 )

termino = meio - 1;

else

return meio;

}


A qual algoritmo esse código pertence?


A

Busca binária


B

Ordenação heapsort


C

Busca sequencial


D

Ordenação quicksort