Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IF-PE 2019
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq509659
Banca
IF-PE
Órgão
IF-PE
Ano
2019
Nível
Médio
Cargo
Técnico em Tecnologia da Informação - Desenvolvimento
Sobre estruturas de dados, assinale a alternativa CORRETA.
APilhas são tipos de dados abstratos caracterizadas pela política “primeiro a entrar, último a sair”.
BFilas são comumente implementadas sobre arrays ou grafos.
CÁrvores de busca de binárias são estruturas nas quais nós filhos possuem valores numericamente inferiores aos dos nós pais.
DGrafos são estruturas de dados em que cada nó possui um valor e um conjunto de relações unidirecionais com os demais nós.
EListas duplamente ligadas são estruturas em que cada nó possui uma referência tanto ao nó que o antecede quanto ao nó que o sucede. Além disso, o último nó da lista também possui uma referência para o primeiro nó da lista.
Revelar gabarito e comentário▾
GabaritoA — Pilhas são tipos de dados abstratos caracterizadas pela política “primeiro a entrar, último a sair”.
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
Gabarito: letra A. Pilhas seguem a política LIFO (Last In, First Out), ou seja, o último elemento inserido é o primeiro a ser removido. Essa definição clássica está correta e as demais alternativas contêm erros conceituais.
A banca testa o conhecimento das definições fundamentais das principais estruturas de dados. Vamos analisar cada alternativa:
Estrutura
Definição / Política
Característica Principal
Erro Conceitual (se houver)
Pilha (Alternativa A)
LIFO (último a entrar, primeiro a sair)
Operações push (inserir no topo) e pop (remover do topo)
Nenhum (definição correta)
Fila (Alternativa B)
FIFO (primeiro a entrar, primeiro a sair)
Implementada sobre arrays ou listas ligadas
"Implementada sobre grafos" é incorreto
Árvore Binária de Busca (Alternativa C)
Filhos à esquerda < nó pai < filhos à direita
Subárvore esquerda com valores menores; direita com maiores
"Filhos possuem valores inferiores aos pais" é incompleto (filho direito é maior)
Grafo (Alternativa D)
Conjunto de nós (vértices) e arestas
Arestas podem ser direcionadas ou não-direcionadas
"Relações unidirecionais" só vale para grafos direcionados; conectividade varia
Lista Duplamente Ligada (Alternativa E)
Cada nó tem referência ao anterior e ao próximo
Navegação bidirecional
"Último nó referencia o primeiro" é característica de lista circular, não da simples
Alternativa A — ✅ Correta ⟵ GABARITO
A definição de pilha como TAD com política "primeiro a entrar, último a sair" (LIFO) é precisa. As operações básicas são push (inserir no topo) e pop (remover do topo).
Alternativa B — ❌ Incorreta
Filas são comumente implementadas sobre arrays ou listas (listas ligadas), não sobre grafos. Grafos são estruturas mais complexas; implementar filas sobre grafos não é usual e não faz sentido do ponto de vista de implementação típica.
Alternativa C — ❌ Incorreta
Em uma árvore binária de busca, para cada nó, os valores da subárvore esquerda são menores que o nó, e os da subárvore direita são maiores. A afirmação diz que filhos possuem valores inferiores aos pais, mas o filho direito tem valor superior. Portanto, a definição está incompleta e incorreta.
Alternativa D — ❌ Incorreta
Grafos podem ser direcionados (arcos orientados) ou não-direcionados (arestas sem direção). A afirmação diz "relações unidirecionais", o que só vale para grafos direcionados. Além disso, nem todo nó se relaciona com todos os demais; a conectividade varia.
Alternativa E — ❌ Incorreta
Listas duplamente ligadas (ou duplamente encadeadas) possuem nós com referências para o anterior e o próximo, mas não têm, por padrão, uma referência do último nó para o primeiro. Essa característica define uma lista circular duplamente ligada. A afirmação descreve a versão circular, não a simples.
PEGA ESSA DICA!
Memorize as propriedades de cada estrutura: pilha (LIFO), fila (FIFO), árvore binária de busca (esquerda menor, direita maior), grafo (arestas podem ser direcionadas ou não), e lista duplamente ligada (apenas anterior e próximo, sem círculo a menos que explicitamente circular).