Question

Questão 5
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.

Answer 1

Resposta:

II e III apenas

Explicação: