Em um algoritmo de busca em profundidade em uma árvore, qual é o principal fator que determina a ordem da…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Criar soluções de problemas para os quais seja adequado o uso de árvores e grafos para descrever suas informações e automatizá-las usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um algoritmo de busca em profundidade em uma árvore, qual é o principal fator que determina a ordem da exploração dos nós?
- A) Prioridade dos nós.
- B) Tempo de execução.
- C) Estrutura de dados utilizada.
- D) Profundidade máxima da árvore.
- E) Número de filhos dos nós.
✅ Resposta correta: alternativa C
Resolução passo a passo
- A busca em profundidade (DFS) visita um nó e segue por um ramo até o fim antes de voltar atrás (backtracking). Passo 2: A ordem dessa exploração é controlada pela estrutura usada para guardar os nós que ainda faltam visitar, que é uma pilha (LIFO), explícita ou implícita na pilha de chamadas da recursão. Passo 3: Como o último nó inserido é o primeiro a sair, o algoritmo desce sempre pelo ramo mais recente, e isso define a ordem de visita. Passo 4: A alternativa A está errada, pois prioridade de nós é característica de buscas com prioridade, como a busca gulosa ou A*, e não da DFS pura. Passo 5: A alternativa B está errada, pois o tempo de execução é uma consequência da ordem e do número de nós visitados, e não o fator que a determina. Passo 6: A alternativa D está errada, pois a profundidade máxima é uma propriedade da árvore que resulta da exploração, e não uma regra que determina a ordem em que os nós são visitados. Passo 7: A alternativa E está errada, pois o número de filhos apenas define quantos ramos existem, mas a ordem depende de como esses filhos são empilhados. Passo 8: Portanto, a alternativa correta é a C, estrutura de dados utilizada, que coincide com o gabarito oficial.
💡 Dica: Considere como a busca em profundidade organiza a exploração dos nós.
Alternativa por alternativa
O aluno acredita que a DFS escolhe o próximo nó por um valor de prioridade, como em buscas com prioridade. Ele mistura os conceitos de busca em profundidade e de busca com heurística ou fila de prioridade.
O aluno confunde a ordem de exploração com o desempenho do algoritmo, achando que o tempo de execução é o que organiza a sequência de visita dos nós.
A pilha define a ordem de exploração em busca em profundidade.
O aluno interpreta a palavra profundidade como se ela definisse a regra de exploração, quando a DFS apenas usa a ideia de descer ramos, e a profundidade máxima é só um resultado da árvore.
Por que engana: Confundir o fator que determina a ordem da exploração com características da árvore, como profundidade ou número de filhos.
O aluno supõe que o número de filhos de cada nó determina diretamente a ordem de visita, sem considerar que é a estrutura de dados (a pilha) que decide qual filho é tratado primeiro.
Raio-X da questão
busca em profundidade
avaliacao
estruturas de dados · algoritmos de busca
Revisar os princípios da busca em profundidade em algoritmos.
Confundir o fator que determina a ordem da exploração com características da árvore, como profundidade ou número de filhos.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Para percorrer recursivamente uma árvore binária em um algoritmo e processar cada nó antes de seus filhos, qual percurso…
- Em uma implementação de busca em largura (BFS) em grafos, qual estrutura de dados é essencial para manter a ordem de…
- Para implementar o algoritmo BFS (busca em largura) em um grafo não ponderado, qual estrutura de dados abstrata é…
- Em uma implementação iterativa do algoritmo DFS (busca em profundidade) para um grafo, qual estrutura de dado é usada…
- Considere uma árvore binária. Em linguagem corrente ou pseudocódigo, descreva a ordem de visita do percurso pré-ordem…
- Em uma árvore binária de busca (BST), qual percurso produz os valores dos nós em ordem crescente de chave?
Todas as questões de Programação - Programação usando grafos e árvores
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog