Questão Q109587
2012 Fundação Professor Carlos Augusto Bittencourt (FUNCAB) Prefeitura de Valença - RJ
Ciência da Computação Algoritmos
Prova: Concurso Prefeitura de Valença - RJ - Programador de Computador - Fundação Professor Carlos Augusto Bittencourt (FUNCAB) do ano 2012 • Prefeitura de Valença - RJ

Sejam as seguintes proposições sobre o algoritmo de busca...

Sejam as seguintes proposições sobre o algoritmo de busca bináriaemvetor:

I. Para que o algoritmo produza um resultado correto, o vetor sobre o qual ele é aplicado tem que estar ordenado segundo a chave de busca utilizada.

II. Embora ele seja mais eficiente do que o algoritmo de busca sequencial, a complexidade de ambos é a mesma.

III. Existem implementações iterativas e recursivas deste algoritmo.

Marque a alternativa correta em relação às proposições acima.

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente
Carregando comentários...