Imagem de fundo

Matrizes são estruturas de dados muito úteis fornecidas nas...

Matrizes são estruturas de dados muito úteis fornecidas nas linguagens de programação. No entanto, elas têm, pelo menos, duas limitações: (1) seu tamanho tem de ser conhecido no momento da compilação, e (2) os dados de uma matriz estão separados na memória do computador pela mesma distância, o que significa que inserir um item dentro da matriz exige que outros dados, nessa matriz, sejam movidos.


Fonte: DALE, Nell; LEWIS, John. Ciência da computação. 4. ed. Rio de Janeiro: LTC, 2010, p. 67.


Considerando o contexto descrito e a importância de programadores buscarem otimizar o desempenho dos programas que escrevem, considere as assertivas apresentadas a seguir:


I. As limitações apresentadas não podem ser superadas por meio da utilização de estruturas de dados ligadas.


PORQUE


II. Uma estrutura de dados ligadas é uma coleção de nós, que armazenam dados, e de ligações com os outros nós.


A respeito dessas assertivas, assinale a alternativa CORRETA.


A

I é falsa e II é verdadeira.


B

I e II são verdadeiras, mas II não é justificativa da I.


C

I é verdadeira e II é falsa.


D

I e II são verdadeiras, e II é justificativa da I.


E

I e II são falsas.