Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — UFMG 2019
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq559632
Banca
UFMG
Órgão
UFMG
Ano
2019
Nível
Médio
Cargo
Técnico de Tecnologia da Informação
Sobre alocação sequencial e alocação encadeada de uma lista linear, é CORRETO afirmar:
ANa alocação encadeada, é preciso que os elementos sejam alocados fisicamente na memória.
BNão existe diferença entre as duas maneiras de alocação.
CA alocação sequencial não é necessariamente alocada em sequência fisicamente.
DNa alocação sequencial, além da lógica sequencial, a lista também é alocada fisicamente em sequência.
Revelar gabarito e comentário▾
GabaritoD — Na alocação sequencial, além da lógica sequencial, a lista também é alocada fisicamente em sequência.
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”.
Alocação sequencial e encadeada de listas lineares
Gabarito: letra D. A alocação sequencial armazena os elementos em posições consecutivas de memória (vetor), de modo que a ordem lógica coincide com a ordem física. Na alocação encadeada, cada elemento (nó) contém um ponteiro para o próximo, podendo ocupar endereços não consecutivos. A alternativa D descreve exatamente essa propriedade da alocação sequencial.
Listas lineares
1Alocação sequencial
Ordem lógica = ordem física
Posições consecutivas (vetor)
Bloco contíguo de memória
2Alocação encadeada
Ordem lógica ≠ ordem física
Nós com ponteiros
Endereços não consecutivos
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
A afirmação é vaga e, embora os elementos precisem estar alocados na memória, a característica distintiva da alocação encadeada é que não há necessidade de contiguidade física. A frase correta seria: "Na alocação encadeada, os elementos não precisam estar alocados em sequência física."
Alternativa B — ❌ Incorreta
As duas formas de alocação diferem fundamentalmente: a sequencial usa um bloco contíguo (vetor), enquanto a encadeada usa nós com ponteiros, permitindo alocação dinâmica e não contígua.
Alternativa C — ❌ Incorreta
A alocação sequencial é necessariamente alocada fisicamente em sequência. A afirmação inverte o conceito, atribuindo à sequencial uma característica da encadeada.
Alternativa D — ✅ Correta ⟵ GABARITO
Esta alternativa define corretamente a alocação sequencial: a lista mantém a ordem lógica e também a ordem física (posições consecutivas na memória).