Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FADESP 2018
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq333403
Banca
FADESP
Órgão
IF-PA
Ano
2018
Nível
Superior
Cargo
Professor - Informática
Analise as seguintes afirmativas sobre estruturas de dados: listas, filas e pilhas.I. Em uma lista linear em alocação sequencial, cada nó é formado por campos que armazenam características distintas dos elementos da lista. Cada nó da lista pode possuir um identificador denominado chave, que deve ser único na lista para evitar ambiguidades.II. A fila é um caso particular de listas onde as inserções e as remoções são realizadas apenas em uma das extremidades da lista.III. A pilha é um caso particular de listas onde as inserções são realizadas em uma extremidade e as remoções na outra extremidade da lista.É correto afirmar que a(s) afirmativa(s)
AI é verdadeira.
BII é verdadeira.
CIII é verdadeira.
DI e II são verdadeiras.
EI e III são verdadeiras.
Revelar gabarito e comentário▾
GabaritoA — I é verdadeira.
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: Listas, Filas e Pilhas
Gabarito: A – Apenas a afirmativa I é verdadeira. A afirmativa I descreve corretamente uma lista linear sequencial, onde cada nó possui campos e uma chave única. Já as afirmativas II e III invertem as definições de fila e pilha, respectivamente.
A banca testa o conhecimento básico sobre as características de cada estrutura: como ocorrem inserções e remoções. É essencial saber que:
Fila (FIFO): as inserções ocorrem no final e as remoções no início (extremidades opostas).
Pilha (LIFO): tanto inserções quanto remoções ocorrem na mesma extremidade, chamada topo.
Afirmativa I — ✅ Verdadeira
Afirma que em uma lista linear com alocação sequencial cada nó possui campos que armazenam características distintas e que pode existir uma chave única para evitar ambiguidades. Isso está correto: listas sequenciais (arrays) armazenam elementos em posições contíguas, e cada elemento pode ter múltiplos campos (como em structs); uma chave primária é comum para identificação.
Afirmativa II — ❌ Falsa
Diz que a fila é um caso particular de listas onde inserções e remoções são realizadas apenas em uma das extremidades. Erro: na fila, as inserções ocorrem em uma extremidade (final) e as remoções na outra (início). Se ambas fossem na mesma extremidade, seria uma pilha.
Afirmativa III — ❌ Falsa
Diz que a pilha é um caso particular de listas onde inserções são realizadas em uma extremidade e as remoções na outra. Erro: na pilha, tanto inserções quanto remoções ocorrem no topo, ou seja, na mesma extremidade. O comportamento descrito é o da fila.
NÃO CAIA NESSA!
A banca inverteu os comportamentos de fila e pilha. O candidato que confunde os conceitos pode marcar as afirmativas II ou III como verdadeiras, mas ambas estão trocadas. Lembre-se: fila = duas extremidades (insere de um lado, remove do outro); pilha = uma extremidade (insere e remove no mesmo lugar).
Conclusão: apenas a afirmativa I é verdadeira, portanto a alternativa correta é a letra A.