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

• Um sistema portátil registra a corrente gerada em um eletrodo de trabalho durante um pulso de 4 segundos. Para comparar…
• Em um protótipo computacional que monitora a salinidade de um tanque, dois eletrodos ficam imersos na água e são usados…
• Em uma lavanderia, uma pessoa instala dois eletrodos próximos ao piso, ligados a uma entrada digital de um controlador…
• Em uma demonstração de interface cérebro-computador, eletrodos colocados sobre o couro cabeludo captam sinais elétricos…
• Em um protótipo de interface computacional controlada por sinais musculares, cada canal utiliza um eletrodo para captar…
• Em uma prótese controlada por sinais musculares, eletrodos na pele captam a atividade elétrica e a enviam ao sistema…

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.