Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FUNDATEC 2025
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qg470033
Banca
FUNDATEC
Órgão
GHC-RS
Ano
2025
Nível
Superior
Cargo
Analista de Sistemas
Em estruturas de dados, qual é a principal diferença entre matrizes e listas no que se refere à alocação de memória e flexibilidade na manipulação de elementos?
AMatrizes utilizam alocação estática de memória e armazenam apenas dados heterogêneos, enquanto listas utilizam alocação dinâmica de memória e armazenam apenas dados homogêneos.
BMatrizes possuem tamanho fixo e são alocadas de forma contígua na memória, enquanto listas podem crescer dinamicamente e não exigem armazenamento contíguo.
CMatrizes são representações estruturadas em fluxogramas, enquanto listas são exclusivamente usadas na forma de pseudocódigos.
DMatrizes e listas possuem as mesmas características em termos de manipulação de dados e estrutura de alocação.
EMatrizes permitem acesso direto a qualquer elemento, enquanto listas exigem a navegação sequencial para acessar elementos intermediários.
Revelar gabarito e comentário▾
GabaritoB — Matrizes possuem tamanho fixo e são alocadas de forma contígua na memória, enquanto listas podem crescer dinamicamente e não exigem armazenamento contíguo.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Matrizes e Listas: diferenças fundamentais
Gabarito: letra B. A principal diferença entre matrizes (arrays) e listas (listas ligadas) no que se refere à alocação de memória e flexibilidade é que matrizes possuem tamanho fixo e são alocadas de forma contígua na memória, enquanto listas podem crescer dinamicamente (alocação dinâmica) e não exigem armazenamento contíguo – cada elemento contém um ponteiro para o próximo. Essa é a essência da alternativa B.
A questão testa a compreensão das características clássicas dessas duas estruturas de dados lineares. Enquanto matrizes oferecem acesso aleatório em O(1) e são eficientes em espaço, listas ligadas permitem inserções e remoções eficientes, mas com acesso sequencial.
Critério
Matriz (array)
Lista (lista ligada)
Alocação de memória
Estática (tamanho fixo)
Dinâmica (cresce sob demanda)
Armazenamento
Contíguo
Não contíguo (nós com ponteiros)
Tamanho
Fixo
Variável
Acesso a elementos
Aleatório (O(1))
Sequencial (O(n))
Homogeneidade
Homogênea (mesmo tipo)
Pode ser heterogênea
Inserção/remoção
Custo alto (deslocamento)
Eficiente (ajuste de ponteiros)
Alternativa A — ❌ Incorreta
Afirma que matrizes armazenam dados heterogêneos e listas armazenam dados homogêneos. Na prática, matrizes (arrays) são homogêneas (todos os elementos do mesmo tipo), enquanto listas ligadas podem ser heterogêneas (cada nó pode armazenar dados de tipos diferentes, dependendo da linguagem). Além disso, a alocação estática vs. dinâmica está presente, mas a inversão da homogeneidade torna a alternativa errada.
Alternativa B — ✅ Correta ⟵ GABARITO
Descreve exatamente as diferenças clássicas: matrizes têm tamanho fixo e alocação contígua; listas têm tamanho dinâmico (crescem sob demanda) e não exigem contiguidade, pois cada nó aponta para o próximo. Essa é a resposta esperada.
Alternativa C — ❌ Incorreta
Afirma que matrizes são representações em fluxogramas e listas são exclusivamente pseudocódigos. Não há qualquer fundamento técnico nessa afirmação – ambas são estruturas de dados independentes de representação gráfica.
Alternativa D — ❌ Incorreta
Diz que matrizes e listas têm as mesmas características. Isso é falso, pois diferem em alocação (estática vs. dinâmica), contiguidade, acesso (aleatório vs. sequencial), flexibilidade de tamanho, etc.
Alternativa E — ❌ Incorreta
Afirma que matrizes permitem acesso direto a qualquer elemento, enquanto listas exigem navegação sequencial. Essa afirmação é verdadeira em si, mas não responde ao que a questão pede: o enunciado especifica "alocação de memória e flexibilidade na manipulação de elementos", e não o padrão de acesso. Portanto, a alternativa está incorreta por estar fora do escopo da pergunta.
NÃO CAIA NESSA!
A alternativa E é uma característica real das estruturas, mas a questão delimita o foco em alocação e flexibilidade. O candidato desatento pode escolhê-la por ser uma verdade geral, perdendo o direcionamento do enunciado. Leia sempre o comando com atenção!