— Se fecharmos a válvula errada, o posto de saúde fica sem água — alertou a técnica durante a revisão do…

Questão

— Se fecharmos a válvula errada, o posto de saúde fica sem água — alertou a técnica durante a revisão do sistema municipal de abastecimento. O programa em desenvolvimento deve registrar 180 válvulas. Cada uma se liga diretamente a apenas duas, três ou cinco outras por tubulações. Quando ocorre um vazamento, os operadores precisam verificar caminhos possíveis entre o reservatório e locais prioritários, além de atualizar o registro quando uma nova tubulação é instalada. A equipe discutiu como guardar essas conexões para que o sistema consulte apenas as ligações existentes, sem precisar reservar espaço para todas as combinações possíveis entre as válvulas. Analise as características das conexões descritas e identifique a estrutura de dados mais adequada para representar o sistema de abastecimento.

1. A) Uma lista linear que guarde apenas os códigos das válvulas existentes no sistema.
2. B) Uma pilha que reúna as válvulas conforme foram adicionadas ao sistema municipal.
3. C) Uma fila que mantenha as válvulas na ordem em que os vazamentos foram comunicados.
4. D) Uma matriz quadrada que reserve uma posição para toda dupla possível de válvulas.
5. E) Uma lista de adjacências que vincule cada válvula às válvulas diretamente conectadas.

✅ Resposta correta: alternativa E

Resolução passo a passo

1. O problema descreve 180 válvulas (vértices) ligadas por tubulações (arestas). Cada válvula se liga diretamente a apenas duas, três ou cinco outras, ou seja, o grafo é esparso. Além disso, o sistema precisa consultar apenas as ligações existentes e percorrer caminhos entre o reservatório e locais prioritários.
2. Para um grafo esparso, a estrutura mais adequada é a lista de adjacências, que associa a cada válvula a lista das válvulas diretamente conectadas. Ela ocupa espaço proporcional ao número de ligações existentes e permite percorrer os vizinhos de uma válvula de forma eficiente, o que favorece a busca de caminhos a partir do reservatório.
3. A alternativa E é, portanto, a correta, e concorda com o gabarito oficial.
4. Por que as outras estão erradas:
5. A) Uma lista linear dos códigos guarda apenas as válvulas, não as conexões entre elas, então não representa o sistema.
6. B) Uma pilha organiza elementos pela ordem de inserção e não modela as ligações entre válvulas.
7. C) Uma fila organiza elementos pela ordem de chegada dos vazamentos, o que não representa a topologia da rede.
8. D) Uma matriz quadrada reserva espaço para todas as combinações de pares, justamente o desperdício que a equipe quer evitar em um grafo esparso.

💡 Dica: Considere estruturas de dados para grafos esparsos e suas vantagens.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• “A estrada entre Vila Nova e Campo Alto foi liberada, mas a ligação de Pedra Branca com o abrigo central continua…
• — Se uma via ficar bloqueada, ainda precisamos orientar os moradores até o abrigo mais próximo — explicou a técnica da…
• Identifique qual estrutura de dados é mais adequada para representar um grafo que conecta cidades. Considere a relação…
• Identifique qual estrutura de dados é mais adequada para representar uma rede de transporte entre cidades, utilizando…
• — A fila está dobrando a esquina — avisou um voluntário da cozinha comunitária, enquanto outra pessoa anotava, em um…
• No painel de um aplicativo de mobilidade, a equipe de desenvolvimento registrou os pontos de aluguel de bicicletas da…

Todas as questões de Programação - Projetos com programação