João quer descobrir o caminho mais curto entre duas casas. Ele pode usar um desenho para mostrar as casas e as…

Questão

João quer descobrir o caminho mais curto entre duas casas. Ele pode usar um desenho para mostrar as casas e as ligações entre elas. Qual desenho ajuda João a achar o caminho mais curto?

1. A) Pontos ligados por linhas
2. B) Casas escritas em lista
3. C) Números escritos em tabela
4. D) Casas em fila única
5. E) Nomes guardados em caixas

✅ Resposta correta: alternativa A

Resolução passo a passo

1. A questão pede um desenho que mostre as casas e as ligações entre elas, pois é isso que permite comparar caminhos e escolher o mais curto. Passo 2: Um desenho de pontos ligados por linhas é o que chamamos de grafo ou mapa de conexões: cada ponto representa uma casa e cada linha representa uma ligação (rua ou caminho) entre duas casas. Passo 3: Com esse desenho, João pode seguir as linhas de uma casa até a outra, somar ou comparar o tamanho dos trajetos e escolher o de menor distância. Passo 4: A alternativa B está errada, pois uma lista de casas não mostra quais casas estão ligadas entre si. Passo 5: A alternativa C está errada, pois uma tabela de números organiza dados, mas não representa visualmente o caminho entre as casas. Passo 6: A alternativa D está errada, pois casas em fila única mostram apenas a ordem, sem indicar ligações alternativas entre elas. Passo 7: A alternativa E está errada, pois guardar nomes em caixas não representa nenhuma ligação entre os locais. Resposta: A.

💡 Dica: Considere as características das estruturas de dados em busca de caminhos.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Na escola, Lia desenhou um grafo com pontos para representar a sala, a biblioteca e a quadra. As linhas mostram os…
• Uma equipe de estudantes desenvolveu um aplicativo para mapear as conexões entre pontos de coleta seletiva em uma…
• Na aula, Lia desenha lugares ligados por caminhos. Qual estrutura de dados mostra esses lugares e caminhos?
• Imagine uma cidade onde cada ponto é uma escola e cada caminho entre elas representa uma estrada. Se você deseja visitar…
• Qual forma de representação é mais adequada para visualizar relações entre cidades e distâncias entre elas?
• Explique como você usaria um grafo para resolver um problema cotidiano, como o trajeto entre sua casa e a escola…

Todas as questões de [CONFERIR] Construir soluções baseadas no uso de algoritmos e conceitos da Computação para resolver problemas, avaliando suas qualidades e melhorando-as.