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?
Ferramentas da Questão
Questões similares
5 encontradasQ1
2021
Tecnologia da Informação
Um programador de aplicativos para dispositivos Apple com iOS recebeu a seguinte parte de um código, escrito na linguagem Swift:…
Resolver esta questãoQ2
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ãoQ3
2021
Tecnologia da Informação
Ao construir um protótipo que calculava o risco sanitário de um terreno, um desenvolvedor principiante começou a desenhar um modelo…
Resolver esta questãoQ4
2021
Tecnologia da Informação
Na etapa de preparação de dados em um ambiente de Big Data, pode ocorrer o aparecimento de dados ruidosos, que…
Resolver esta questãoQ5
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ãoAinda não temos guias de estudo para esta disciplina.
Estatísticas desta Questão
73%
Taxa de Acerto
Fácil
Dificuldade
Maioria dos candidatos acerta
2 min
Tempo Médio
Resolução estimada
642
Já Resolveram
Estudantes praticando
Carregando seu desempenho...


