Question

A operação de busca é uma tarefa muito comum na ciência da computação, o conhecimento desses métodos é de suma importância para todo o profissional que deseja se tornar um bom programador.



OLIVEIRA, P. M.; PEREIRA, R. L. Estrutura de Dados II. Maringá-Pr.: Unicesumar, 2019.



Diante desse contexto, avalie as afirmações sobre busca em estruturas de dados:



I. A busca por interpolação não requer que o vetor esteja ordenado.
II. A busca binária em vetores tem velocidade muito superior à busca em árvore binária.
III. A busca por interpolação pode ser tão lenta quanto à busca sequencial. Já a busca binária jamais será inferior à busca sequencial.
IV. A busca linear indexada é uma otimização da busca linear simples. Quando se encontra um valor maior do que o valor alvo, o algoritmo para, identificando que o alvo não se encontra no vetor.



É correto o que se afirma em:

Alternativa 1:
I e II, apenas.

Alternativa 2:
I e III, apenas.


Alternativa 3:
II e III, apenas.


Alternativa 4:
II e IV, apenas.


Alternativa 5:
III e IV, apenas.

Answer 1

Resposta:

resposta correta e a alternativa cinco

Explicação: