Alternativa correta: B

Tema central da questão:

Esta questão aborda as diferenças fundamentais entre matrizes e listas quanto à alocação de memória e à flexibilidade na manipulação dos elementos, conceitos essenciais em estrutura de dados.

Resumo teórico:

Matrizes (ou arrays) geralmente são estruturas de tamanho fixo, com alocação de memória contígua (elementos lado a lado) e estática (espaço definido na criação). Já as listas (como listas encadeadas) são estruturas de tamanho dinâmico, onde cada elemento pode estar em locais diferentes na memória, ligados por ponteiros. Isso permite que cresçam ou diminuam conforme a necessidade, facilitando inserções e remoções. (Fonte: Cormen et al., "Algoritmos: Teoria e Prática")

Justificativa da alternativa B:

A alternativa B está correta, pois descreve fielmente as características principais: matrizes são estruturas de tamanho fixo e alocadas de forma contígua, enquanto listas suportam crescimento dinâmico e não exigem armazenamento contíguo.

Análise das alternativas incorretas:

A: Incorreta porque matrizes armazenam dados homogêneos (mesmo tipo) e listas podem ser de dados homogêneos ou heterogêneos, depende da implementação.
C: Alternativa sem sentido prático: matrizes e listas são estruturas de dados, não representações em fluxogramas ou pseudocódigos.
D: Incorreta, pois as estruturas têm diferenças claras de alocação e manipulação.
E: Apesar de matrizes permitirem acesso direto, listas nem sempre exigem navegação sequencial (exemplo: listas duplamente encadeadas podem otimizar o acesso), e o foco da questão estava na alocação e flexibilidade, não no acesso.

Estratégias para interpretação:

Observe palavras-chave como "alocação de memória", "tamanho fixo/dinâmico" e "contíguo". Fique atento a pegadinhas em alternativas que tentam confundir tipos de dados ou misturam conceitos (como nas letras A e E).

Gostou do comentário? Deixe sua avaliação aqui embaixo!