NEW
Font size
WorksheetsQuiz sobre o Algoritmo DFS
Total questions: 16
Worksheet time: 8mins
Qual é a principal característica do algoritmo DFS?
Explora todos os vértices de um grafo em camadas.
Explora os vértices o mais fundo possível antes de retroceder.
Sempre encontra o caminho mais curto entre dois vértices.
Utiliza uma fila para controlar a ordem de visitação.
Qual é a complexidade de tempo do DFS em um grafo representado por lista de adjacências?
O(V²)
O(E log V)
O(V log E)
O(V + E)
Qual estrutura de dados é comumente usada para implementar o DFS de forma iterativa?
Lista encadeada
Fila
Pilha
Árvore binária
Em qual das aplicações abaixo o DFS NÃO é tipicamente utilizado?
Encontrar o caminho mais curto em grafos não ponderados.
Encontrar componentes conexos.
Ordenação topológica.
Detecção de ciclos em grafos.
Qual é uma desvantagem significativa do DFS?
Pode entrar em loop infinito em grafos com ciclos se não houver controle de visitados.
Alto consumo de memória em grafos grandes.
Não funciona em grafos direcionados.
Exige que o grafo seja representado como matriz de adjacências.
Qual matemático foi o primeiro a descrever o DFS em 1840, usando-o para resolver labirintos?
Robert Tarjan
Edsger Dijkstra
Pierre Trémaux
John von Neumann
No contexto de Behavior Trees (como usado em The Last of Us), qual estrutura mental se assemelha ao funcionamento do DFS?
Exploração em camadas horizontais.
Mergulho em ações de maior prioridade primeiro.
Execução paralela de todas as tarefas.
Tomada de decisão por votação.
Em qual aplicação de segurança o DFS é utilizado para simular ataques?
Testes de penetração (Pentest)
Criptografia de dados
Firewall de rede
Autenticação biométrica
Qual vantagem do DFS é especialmente útil em árvores de decisão muito profundas?
Execução em tempo constante.
Baixo consumo de memória.
Sempre encontra a solução ótima.
Não requer backtracking.
Em compiladores, o DFS pode ser usado para detectar...
Velocidade de processamento
Otimização de registradores
Código morto ou inalcançável
Alocação de memória dinâmica
Qual característica do DFS o diferencia do BFS?
Necessidade de representação por matriz de adjacências.
Capacidade de trabalhar com grafos ponderados.
Complexidade de tempo linear.
Uso de fila versus pilha.
Qual informação NÃO é normalmente armazenada durante a execução do DFS?
Ordem de pré-visita dos vértices
Vértices visitados
Distância mínima entre todos os pares de vértices
Ordem de pós-visita dos vértices
Em robótica, como o DFS pode ser aplicado?
Para encontrar a saída em um labirinto
Para processamento de imagens
Para otimizar o consumo de bateria
Para calibrar sensores do robô
No pseudocódigo apresentado, qual é a primeira ação realizada ao visitar um vértice?
Empilhar todos os vizinhos
Marcar o vértice como visitado
Processar o vértice atual
Desempilhar o próximo vértice
O que acontece se o DFS encontrar um ciclo em um grafo não direcionado sem verificação de vértices visitados?
Entra em loop infinito
Retorna imediatamente
Encontra automaticamente o caminho mais curto
Converte o grafo em direcionado
Ao executar DFS em um grafo direcionado acíclico a partir do vértice A, qual técnica permite obter uma ordenação linear onde cada vértice aparece antes de seus dependentes?
Busca em Largura (BFS)
Ordenação Topológica
Busca Binária
Algoritmo de Dijkstra
