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?
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?
Questões Similares
Questões similares
5 encontradasQ1
2021
Tecnologia da Informação
Considere o código HTML a seguir. Texto: Considere, também, o arquivo TypeScript script.ts, listado a seguir, que irá gerar o…
Resolver esta questãoQ2
2021
Tecnologia da Informação
Em um ambiente Cluster, há um servidor Linux que tem o Ansible instalado. Para construir um arquivo YAML, que informe…
Resolver esta questãoQ3
2021
Tecnologia da Informação
Ao analisar um conjunto de dados com Python, um programador resolveu usar um dataframe Pandas de nome dp para guardá-los.…
Resolver esta questãoQ4
2021
Tecnologia da Informação
Ao desenvolver um Data Warehouse para o Banco W, um programador decidiu criar um modelo conceitual com base no modelo…
Resolver esta questãoQ5
2021
Tecnologia da Informação
Ao tentar resolver um problema de aprendizado de máquina que separava um evento entre duas classes, um desenvolvedor encontrou uma…
Resolver esta questãoGuias de Estudo
Estatísticas
Estatísticas desta Questão
77%
Taxa de Acerto
Fácil
Dificuldade
Maioria dos candidatos acerta
3 min
Tempo Médio
Resolução estimada
3.869
Já Resolveram
Estudantes praticando


