Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — VUNESP 2024
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
vu083854
Banca
VUNESP
Órgão
Prefeitura de Mogi das Cruzes - SP
Ano
2024
Nível
Superior
Cargo
Analista de Sistemas
Considere a seguinte definição de uma estrutura de dados: “sequência de células, sendo que cada uma das células contém um objeto e o endereço da célula seguinte”. Esta definição refere-se à estrutura de dados denominada
APilha Circular.
BÁrvore Binária.
CGrafo Orientado.
DLista Encadeada Simples.
ELista Duplamente Encadeada.
Revelar gabarito e comentário▾
GabaritoD — Lista Encadeada Simples.
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”.
Estruturas de Dados: Lista Encadeada Simples
Gabarito: letra D. A definição apresentada descreve exatamente uma lista encadeada simples: uma sequência de células (nós) onde cada uma armazena um objeto e um ponteiro (endereço) para a próxima célula. Essa é a estrutura clássica que permite encadeamento unidirecional.
A banca cobra o conhecimento básico das estruturas de dados lineares e suas características. A chave é identificar que a definição menciona apenas o endereço da célula seguinte — não há referência ao anterior, o que elimina a lista duplamente encadeada.
Alternativa A — ❌ Incorreta
Pilha Circular é uma estrutura que segue o princípio LIFO (Last In, First Out) e pode ser implementada com vetor ou lista encadeada, mas a definição dada não menciona a regra de acesso (topo) nem o formato circular; descreve apenas o encadeamento sequencial genérico.
Alternativa B — ❌ Incorreta
Árvore Binária é uma estrutura hierárquica onde cada nó possui dois ponteiros (esquerda e direita). A definição fala de apenas um endereço para a "célula seguinte", o que remete a uma estrutura linear, não a uma árvore.
Alternativa C — ❌ Incorreta
Grafo Orientado é composto por vértices e arestas direcionadas, sem a noção de "sequência" linear. A definição sugere uma ordem sequencial (célula seguinte), o que não é característica de um grafo.
Alternativa D — ✅ Correta ⟵ GABARITO
A definição de "sequência de células, onde cada célula contém um objeto e o endereço da célula seguinte" é a descrição canônica de uma lista encadeada simples (também chamada de lista linear encadeada). Cada nó possui um campo de dado e um ponteiro para o próximo nó, formando uma sequência linear.
Alternativa E — ❌ Incorreta
Lista Duplamente Encadeada também é uma sequência de células, mas cada nó contém dois ponteiros: um para o nó anterior e outro para o seguinte. A definição dada menciona apenas o endereço da célula seguinte, o que corresponde à lista simples.
PEGA ESSA DICA!
Para diferenciar listas encadeadas na prova, foque no número de ponteiros: simples = um ponteiro (próximo); dupla = dois ponteiros (anterior e próximo). A presença das palavras "apenas o seguinte" ou "somente o próximo" indica lista simples.