Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESPE / CEBRASPE 2017
Algoritmos e Estrutura de Dados›Algoritmos
Código
ce079268
Banca
CESPE / CEBRASPE
Órgão
SEDF
Ano
2017
Nível
Superior
Cargo
CESPE - - Analista de Gestão Educacional - Tecnologia da Informação
Julgue o item seguinte, a respeito de estruturas em programação e de arquiteturas de bancos de dados.No algoritmo denominado busca em amplitude, a árvore é percorrida visitando-se todos os nós de um ramo até se atingir os nós terminais, repetindo-se o processo em cada um dos ramos.
CCerto
EErrado
Revelar gabarito e comentário▾
GabaritoE — Errado
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”.
Busca em Amplitude (BFS) e Busca em Profundidade (DFS)
Gabarito: ERRADO (E). A descrição apresentada não corresponde ao algoritmo de busca em amplitude (Breadth-First Search - BFS), mas sim ao algoritmo de busca em profundidade (Depth-First Search - DFS). Na BFS, percorre-se a árvore por níveis, visitando todos os nós de cada nível antes de avançar ao próximo; já na DFS, explora-se um ramo inteiro até os nós terminais (folhas) antes de retroceder e explorar outros ramos.
A questão inverte propositalmente os conceitos, testando se o candidato conhece a diferença fundamental entre os dois algoritmos de percurso em árvores.
Características de cada algoritmo
Busca em Amplitude (BFS): Utiliza uma estrutura de dados do tipo fila. Percorre a árvore por níveis: visita o nó raiz, depois todos os nós do nível 1, depois todos os nós do nível 2, e assim sucessivamente. Adequada para encontrar o caminho mais curto em grafos não ponderados.
Busca em Profundidade (DFS): Utiliza uma estrutura de dados do tipo pilha. Percorre a árvore explorando cada ramo completamente até a folha antes de retroceder. Pode ser implementado de forma recursiva ou iterativa. O que a questão descreve é exatamente a DFS.
A frase do enunciado: "a árvore é percorrida visitando-se todos os nós de um ramo até se atingir os nós terminais, repetindo-se o processo em cada um dos ramos" é a definição clássica de busca em profundidade. Portanto, a afirmação está errada.
Percursos em árvore
1Busca em amplitude (BFS)
Estrutura: fila
Ordem: por níveis
Raiz → nível 1 → nível 2 → ...
2Busca em profundidade (DFS)
Estrutura: pilha
Ordem: por ramos
Ramo inteiro até folha → retrocede
LEVEL · soulevel.com.br
NÃO CAIA NESSA!
A banca troca os algoritmos BFS e DFS. O candidato que confunde os conceitos marca "Certo". Lembre-se: BFS = níveis (fila); DFS = ramos (pilha).
✅ ERRADO – a afirmação não descreve a busca em amplitude, mas sim a busca em profundidade.