Informática, perguntado por celsooliveirajr, 6 meses atrás

Um desenvolvedor de software certamente terá de implementar algum método de busca durante sua carreira profissional. Existem diversas técnicas bastante conhecidas que utilizam estruturas de dados variadas. Pensando sobre isso, avalie as afirmações abaixo a respeito de operações de busca:

I – Na busca linear, quando se encontra um valor maior do que o valor alvo, o algoritmo deve ser interrompido.
II – A busca por interpolação requer que o vetor esteja ordenado.
III – A busca binária em vetores tem velocidade similar à busca em árvore binária.

É correto o que se afirma em:

Alternativa 1:
I, apenas.

Alternativa 2:
II, apenas.

Alternativa 3:
I e II, apenas.

Alternativa 4:
II e III, apenas.

Alternativa 5:
I, II e III.

Soluções para a tarefa

Respondido por luisstronchek
8

Resposta:

respondi a letra D: II e III apenas

Explicação:

não tenho total certeza mas o enunciado um não encontrie logica para a propsição apresentada


celsooliveirajr: Vou aguarda para ver se alguém responde diferente.Obrigado.
GuilhermeNevesR: Acredito que seja essa mesma a resposta. A alternativa 1 não faz sentindo porque a busca linear compara cada elemento do vetor com o valor procurado até que ele seja encontrado ou até que se atinja o fim do vetor.
Perguntas interessantes