Questão Q1930509 - Tecnologia da Informação

Question

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?

Gran Questões · Accepted Answer

I – binária; II – sequencial; III – sequencial

Gran Questões · Answer

I – sequencial; II – sequencial; III – binária

Gran Questões · Answer

I – binária; II – sequencial; III – binária

Gran Questões · Answer

I – sequencial; II – sequencial; III – sequencial

Gran Questões · Answer

I – sequencial; II – binária; III – binária

Desejam-se realizar buscas nas seguintes coleções de dados...