2021 Tecnologia da Informação Agente de Tecnologia Fácil | 1 min
Desejam-se realizar buscas nas seguintes coleções de dados, representadas na linguagem Java:
I — Um array de 1.000 números inteiros ordenados de forma decrescente;
II — Uma lista encadeada desordenada e alocada dinamicamente, cujos 1.000 nós contêm strings (uma string por nó);
III — Uma lista encadeada, alocada dinamicamente, cujos 1.000 nós contêm números decimais (um número double por nó) ordenados de forma ascendente.
Levando-se em consideração a exequibilidade e a eficiência, quais métodos de busca devem ser empregados, respectivamente, em cada um dos três casos acima?

Ferramentas da Questão