Questão de Algoritmos e Estrutura de Dados — Listas — VUNESP 2020
Algoritmos e Estrutura de Dados›Listas
Código
vu060453
Banca
VUNESP
Órgão
Prefeitura de Ilhabela - SP
Ano
2020
Nível
Superior
Cargo
Analista - Tecnologia da Informação e Comunicação
Considere a seguinte definição de uma estrutura de dados: “é uma sequência de células, sendo que cada célula contém um objeto e o endereço da célula seguinte; todos os objetos são do mesmo tipo”.Assinale a alternativa que apresenta uma estrutura de dados com essas características.
AGrafo.
BMatriz.
CÁrvore binária.
DÁrvore ternária.
ELista encadeada.
Revelar gabarito e comentário▾
GabaritoE — Lista encadeada.
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”.
Estrutura de dados: Lista encadeada
Gabarito: letra E. A definição descreve exatamente uma lista encadeada (também chamada de lista ligada): uma sequência de células (nós) onde cada célula guarda um dado e um ponteiro (endereço) para a próxima célula. Todos os objetos são do mesmo tipo, caracterizando homogeneidade. Essa estrutura é linear e dinâmica, conforme apresentado no material de apoio sobre listas encadeadas.
A banca cobra a identificação de estruturas de dados a partir de sua definição. A chave está nos termos "célula", "endereço da célula seguinte" e "objetos do mesmo tipo". Vamos analisar cada alternativa.
Alternativa A — ❌ Incorreta
Um grafo é uma estrutura não linear composta por vértices e arestas, onde as arestas podem conectar quaisquer pares de vértices. Não há a noção de "célula seguinte" única, nem de sequência linear. Portanto, não corresponde.
Alternativa B — ❌ Incorreta
Uma matriz (ou array bidimensional) é uma estrutura homogênea, mas armazena elementos em posições de memória contíguas, acessadas por índices. Não há ponteiros para a "célula seguinte"; a organização é estática e indexada, não encadeada.
Alternativa C — ❌ Incorreta
Uma árvore binária é uma estrutura não linear hierárquica, onde cada nó pode ter até dois filhos (esquerdo e direito). Embora cada nó contenha um dado e referências para os filhos, a definição fala em "célula seguinte" no singular, sugerindo uma sequência linear, não uma estrutura com ramificações.
Alternativa D — ❌ Incorreta
Similar à árvore binária, uma árvore ternária permite até três filhos por nó. Também é não linear e hierárquica, não se encaixando na descrição de "sequência de células" com apenas um endereço para o próximo elemento.
Alternativa E — ✅ Correta ⟵ GABARITO
A lista encadeada (ou ligada) é exatamente descrita: cada nó (célula) contém um objeto (dado) e um ponteiro para o próximo nó. As células são organizadas em sequência linear, ligadas por ponteiros. É dinâmica (pode crescer) e homogênea (todos os objetos do mesmo tipo). Essa definição é clássica e amplamente difundida na literatura de estruturas de dados.
SE LIGUE NESSA!
A definição fornecida no enunciado é a definição padrão de uma lista encadeada simples. Em estruturas de dados, esse conceito é fundamental para entender listas ligadas, pilhas e filas baseadas em nós.