Questão 1659171

Tecnologia da Informação · 2012

Questão

ID 1659171

Disciplina: Tecnologia da Informação

Assunto: Busca Binária

Ano: 2012 Banca: FUNCAB - Fundação Professor Carlos Augusto Bittencourt Órgão: Prefeitura Municipal de VALENÇA / BA

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.