Em um algoritmo de busca em profundidade em uma árvore, qual é o principal fator que determina a ordem da…

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?

1. A) Prioridade dos nós.
2. B) Tempo de execução.
3. C) Estrutura de dados utilizada.
4. D) Profundidade máxima da árvore.
5. E) Número de filhos dos nós.

✅ Resposta correta: alternativa C

Resolução passo a passo

1. 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

Raio-X da questão

Questões parecidas com resolução

• Em períodos de calor intenso, o comitê de saúde de uma escola pretende divulgar, antes do recreio, um boletim na rádio…
• Por que algumas oficinas de um centro cultural não podem ocorrer no mesmo horário? Na programação de sábado, Robótica…
• — O alerta saiu de Arumã, mas o enlace entre Caju e Ema parou de funcionar — avisou a operadora da central fluvial…
• Por que duas oficinas muito procuradas não podem ocorrer no mesmo horário? Em uma situação fictícia, a organização de…
• — Se eu voltar pelo mesmo corredor, chego de novo na entrada? — perguntou uma visitante ao testar o aplicativo de um…
•  Ontem o mapa do festival me mandou dar uma volta enorme  reclamou uma visitante. Para reduzir aglomeracoes, a…

Todas as questões de Programação - Programação usando grafos e árvores