Question

As estruturas de dados são modelos matemáticos criados para gerenciar os tipos abstratos de dados. São importantes para diversas áreas da computação, como em algoritmos que necessitam de busca e armazenamento, sistemas operacionais, agenda de contatos, entre outros

GOODRICH, Michael T.; TAMASSIA, Roberto; GOLDWASSER, Michael H. Data structures and algorithms in Java. John Wiley & Sons, 2014.

Considerando o contexto, analise as afirmativas.



I. Em relação ao tempo de processamento, estruturas de dados associativas tem melhor desempenho comparado a estruturas de dados lineares.

II. Em relação ao gasto de memória, estruturas de dados lineares tem melhor desempenho comparado a estruturas de dados associativas.

III. Considerando uma busca de dado em uma estrutura linear e em uma estrutura associativa, no pior caso, o desempenho em relação ao tempo de processamento é o mesmo.

Considerando o contexto, assinale a alternativa correta.


a. Apenas as afirmativas I e II estão corretas.

b. Apenas as afirmativas II e III estão corretas.

c. Apenas a afirmativa I está correta.

d. As afirmativas I, II e III estão corretas.

e. Apenas a afirmativa III está correta.

Answer 1

Resposta:

b. Apenas as afirmativas II e III estão corretas.

Explicação:

Corrigido pelo AVA

Answer 2

Resposta:

Apenas as afirmativas II e III estão corretas.

Explicação:

CORRIGIDO PELO AVA