Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FCC 2022
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
fc064079
Banca
FCC
Órgão
TRT - 14ª Região (RO e AC)
Ano
2022
Cargo
Analista Judiciário - Tecnologia da Informação
As estruturas de dados são usadas para armazenar dados de uma forma organizada. Sobre elas, é correto afirmar que
Aas filas usam a lógica FIFO, um acrônimo para “First Information, First Operation”.
Buma operação append (enfileirar) insere um elemento ao final da fila.
Cuma operação enqueue (empilhar) insere um elemento no topo da pilha.
Das pilhas usam a lógica LIFO, um acrônimo para “Last In, First Out”
Eem uma linked list, há um ponteiro head, que aponta para o último elemento da lista.
Revelar gabarito e comentário▾
GabaritoD — as pilhas usam a lógica LIFO, um acrônimo para “Last In, First Out”
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: Pilhas, Filas e Listas
Gabarito: letra D. As pilhas seguem o princípio LIFO (Last In, First Out), conforme definição clássica de estruturas de dados. As demais alternativas contêm erros conceituais: na A o acrônimo FIFO é descrito incorretamente; na B o termo correto para inserção em fila é enqueue, não append; na C o termo enqueue é usado indevidamente para pilha (o correto é push); na E o ponteiro head aponta para o primeiro elemento, não o último.
Alternativa
Afirmação sobre Estrutura de Dados
Erro Conceitual
Operação Correta / Definição Correta
A
FIFO = "First Information, First Operation"
Acrônimo errado
FIFO = First In, First Out (filas)
B
append insere ao final da fila
Nome da operação incorreto
Operação correta: enqueue (inserir ao final da fila)
C
enqueue insere no topo da pilha
Operação trocada (enqueue é de fila)
Operação correta para pilha: push
D
Pilhas usam LIFO = "Last In, First Out"
Nenhum (correto)
Definição clássica e universal de pilha
E
head aponta para o último elemento da linked list
Ponteiro head aponta para o primeiro elemento
O último elemento é apontado por tail (se existir)
Estruturas de dados: Pilha (LIFO) (Push (inserir no topo), Pop (remover do topo)); Fila (FIFO) (Enqueue (inserir no final), Dequeue (remover do início)); Lista ligada (Head (primeiro elemento), Tail (último elemento))
Alternativa A — ❌ Incorreta
Afirma que FIFO significa “First Information, First Operation”. O correto é First In, First Out. FIFO é o princípio das filas: o primeiro elemento a entrar é o primeiro a sair. A definição canônica é:
Conteúdo de apoio: As filas são estruturas baseadas no princípio FIFO (first in, first out).
Alternativa B — ❌ Incorreta
Diz que a operação append (enfileirar) insere um elemento ao final da fila. O termo correto para inserção em fila é enqueue (enfileirar). “Append” é geralmente usado para listas, não para filas. Embora a ação de inserir no final seja correta, o nome da operação está trocado. A operação padrão é:
Conteúdo de apoio: ENQUEUE, que adiciona um elemento ao final da fila.
Alternativa C — ❌ Incorreta
Afirma que a operação enqueue (empilhar) insere um elemento no topo da pilha. O termo enqueue é específico de filas. Para pilhas, a operação de inserção é push. A operação correta para pilha é:
Conteúdo de apoio: PUSH, que insere um dado no topo da pilha.
Alternativa D — ✅ Correta ⟵ GABARITO
As pilhas usam a lógica LIFO, acrônimo para “Last In, First Out”. Definição precisa e universalmente aceita:
Conteúdo de apoio: A pilha é uma estrutura de dados baseada no princípio LIFO (LAST in, FIRST out).
Alternativa E — ❌ Incorreta
Afirma que em uma linked list o ponteiro head aponta para o último elemento. Na verdade, head aponta para o primeiro elemento da lista. O ponteiro que aponta para o último (se houver) é geralmente chamado de tail. Em listas ligadas simples, o último nó aponta para null.