— Precisamos de um algoritmo de busca de rotas no aplicativo de navegação para smartphones, explicou a…

Questão

— Precisamos de um algoritmo de busca de rotas no aplicativo de navegação para smartphones, explicou a desenvolvedora. “Na versão Alpha, carregamos o mapa inteiro na memória, obtendo cada rota em 0,5 segundo, mas consumindo 120 MB. Na versão Beta, carregamos partes do mapa conforme a demanda: cada rota leva 2 segundos, mas o uso de memória é de 40 MB. Durante testes com 200 solicitações, a Alpha totalizou 100 segundos de processamento mantendo 120 MB, enquanto a Beta totalizou 400 segundos com 40 MB constantes. Esses dados devem orientar a escolha da versão em dispositivos com limitações de recursos. Analise o texto e identifique qual versão do algoritmo apresenta comportamento mais eficiente em relação ao espaço de memória.

1. A) Não é possível avaliar sem dados sobre consumo de energia.
2. B) A versão Beta, pois mantém uso de memória constante em 40 MB, inferior à Alpha.
3. C) Nenhuma, pois ambas mantêm uso de memória constante durante os testes.
4. D) Ambas, pois o consumo de memória independe do número de solicitações.
5. E) A versão Alpha, pois processa rotas em menor tempo, reduzindo uso de memória.

✅ Resposta correta: alternativa B

Resolução passo a passo

1. A pergunta pede a versão mais eficiente em relação ao espaço de memória, ou seja, a que ocupa menos memória. Passo 2: Os dados do texto mostram que a Alpha mantém 120 MB o tempo todo, enquanto a Beta mantém 40 MB constantes durante os testes. Passo 3: 40 MB é menos que 120 MB, portanto a Beta é a mais eficiente em memória, mesmo sendo mais lenta (400 segundos contra 100 segundos no total das 200 solicitações). Passo 4: A alternativa A está errada porque a questão trata apenas de memória, e o texto não menciona consumo de energia como critério. Passo 5: A alternativa C está errada porque, embora cada versão tenha consumo constante, os valores são diferentes (120 MB e 40 MB), o que permite comparar e escolher a Beta. Passo 6: A alternativa D está errada porque o consumo de memória de cada versão não é igual, e o texto mostra que ele depende da estratégia de carregamento, não do número de solicitações. Passo 7: A alternativa E está errada porque a Alpha é mais rápida, mas gasta três vezes mais memória; tempo de processamento e uso de memória são grandezas diferentes. Passo 8: Gabarito oficial B confere com a resolução feita de forma independente.

💡 Dica: Compare o uso de memória e tempo de processamento para cada versão.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Em um centro de distribuição no Brasil, dois algoritmos foram usados para planejar rotas de veículos autônomos que…
• Uma escola pública pretende instalar um aplicativo de alerta comunitário em celulares de estudantes com diferentes…
• Câmeras instaladas em uma via movimentada registram o fluxo de veículos para ajustar o tempo dos semáforos. Dois…
• Dados ilustrativos: um aplicativo de galeria de fotos em smartphones oferece dois algoritmos de organização em lote: •…
• Pesquisadores avaliaram algoritmos de roteamento para veículos autônomos em simulações laboratoriais, considerando tempo…
• Em um projeto de monitoramento de rios, uma boia computacional organiza leituras de sensores antes de enviá-las por…

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.