Diversas são as estratégias de busca em estruturas de dados que podem ser implementadas. Todas elas têm o objetivo comum de, a partir de um parâmetro específico, localizar um determinado valor.


Sobre as principais estratégias de busca em estruturas de dados, analise as afirmativas a seguir.

I. Busca sequencial é o tipo mais simples de busca e o que tem o menor custo para leitura.

II. Busca binária considera que o maior valor está localizado sempre à esquerda do elemento.

III. Uma das diferenças entre tabelas hash e árvores binárias é que, em tabelas hash, os dados não precisam estar ordenados.

IV. Tabelas hash se associam a árvores binárias, porque ambas utilizam a estrutura de chave e valor, como {“chaveA”: valor1}.


Está correto o que se afirma em:

A) I, apenas.

B) III, apenas.

C) II e IV, apenas.

D) II e IV, apenas.

E) I e V, apenas.



​