Como evitar que o mesmo bairro apareça duas vezes na rota quando os pedidos chegam por canais diferentes? Em…

Questão

Como evitar que o mesmo bairro apareça duas vezes na rota quando os pedidos chegam por canais diferentes? Em um ponto de apoio de entregas solidárias, duas pessoas registram endereços em listas separadas. Para facilitar, cada lista usa um código de bairro (letras e números) e já está em ordem crescente. Para montar uma única rota, o aplicativo usa este procedimento: começa com dois marcadores, um no início de cada lista. Compara os códigos apontados. Copia para a rota o menor código e avança só o marcador dessa lista. Se os dois códigos forem iguais, copia apenas uma vez e avança os dois marcadores. Quando uma lista termina, copia o restante da outra. Lista Norte: [A02, A05, B01, C03, D04] Lista Sul: [A01, A05, B02, C03, E01] Considere o procedimento descrito no texto para mesclar as duas listas, sem repetir códigos iguais. Ao final da execução, que lista de códigos o aplicativo deve gerar?

1. A) [A01, A02, A05, B02, B01, C03, D04, E01]
2. B) [A01, A02, A05, B01, B02, C03, D04]
3. C) [A01, A02, A05, B01, B02, C03, D04, E01]
4. D) [A02, A05, B01, C03, D04, A01, B02, E01]
5. E) [A01, A02, A05, A05, B01, B02, C03, D04, E01]

✅ Resposta correta: alternativa C

Resolução passo a passo

1. Resolvi a questão seguindo o procedimento de intercalação descrito, sem olhar o gabarito. Os marcadores começam em A02 (Norte) e A01 (Sul).
2. Compare A02 com A01. O menor é A01, que vai para a rota. Avança só o marcador do Sul, que aponta para A05. Rota: [A01].
3. Compare A02 com A05. O menor é A02, que vai para a rota. Avança só o marcador do Norte, que aponta para A05. Rota: [A01, A02].
4. Compare A05 com A05. São iguais, então copia apenas uma vez e avança os dois marcadores. Norte aponta para B01 e Sul para B02. Rota: [A01, A02, A05].
5. Compare B01 com B02. O menor é B01, copiado; avança o Norte, que aponta para C03. Rota: [A01, A02, A05, B01].
6. Compare C03 com B02. O menor é B02, copiado; avança o Sul, que aponta para C03. Rota: [A01, A02, A05, B01, B02].
7. Compare C03 com C03. São iguais, copia uma vez e avança os dois. Norte aponta para D04 e Sul para E01. Rota: [A01, A02, A05, B01, B02, C03].
8. Compare D04 com E01. O menor é D04, copiado; a lista Norte termina. Rota: [A01, A02, A05, B01, B02, C03, D04].
9. Como a lista Norte terminou, copia o restante da lista Sul, que é E01. Rota final: [A01, A02, A05, B01, B02, C03, D04, E01].
10. Comparando com as alternativas, somente a C traz exatamente essa sequência, o que confirma o gabarito oficial. A alternativa A inverte B01 e B02. A alternativa B omite E01. A alternativa D apenas concatena as listas sem mesclar. A alternativa E repete A05, contrariando a regra de copiar apenas uma vez.

💡 Dica: Siga o procedimento passo a passo para mesclar as listas sem repetir códigos.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• — Anota na lista por voz: banana, leite, banana, pão — pediu o pai, que prefere ouvir e falar os itens porque tem baixa…
• Escreva em pseudocódigo um algoritmo que, dadas duas listas ordenadas de números (listaA e listaB), retorne uma lista…
• Cerca de 300 sacos de lixo foram recolhidos em um mutirão de limpeza na orla. Para registrar a coleta, cada saco recebeu…
• Escreva em pseudocódigo um algoritmo que una duas listas ordenadas de números (listaA e listaB) em uma única lista…
• Projete um algoritmo em pseudocódigo que recebe dois vetores unidimensionais de registros 'estoqueA' e 'estoqueB' (cada…
• Em um cenário onde você usa listas em um programa, como garantir que a lista não contenha itens duplicados?

Todas as questões de Programação - Algoritmos clássicos