Escreva em pseudocódigo um algoritmo que una duas listas ordenadas de números (listaA e listaB) em uma única…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Analisar programas para detectar e remover erros, ampliando a confiança na sua correção.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Escreva em pseudocódigo um algoritmo que una duas listas ordenadas de números (listaA e listaB) em uma única lista ordenada sem usar funções prontas. Use variáveis e laços claros.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
i ? 1 j ? 1 resultado ? [] enquanto i = comprimento(listaA) e j = comprimento(listaB) faça se listaA[i] = listaB[j] então anexar listaA[i] em resultado i ? i + 1 senão anexar listaB[j] em resultado j ? j + 1 fimEnquanto enquanto i = comprimento(listaA) faça anexar listaA[i] em resultado i ? i + 1 fimEnquanto enquanto j = comprimento(listaB) faça anexar listaB[j] em resultado j ? j + 1 fimEnquanto retornar resultado
Explicação
O algoritmo utiliza dois índices para percorrer as duas listas simultaneamente, comparando os elementos e adicionando-os à lista resultado de forma ordenada. Ao final, ele garante que todos os elementos restantes de ambas as listas sejam incluídos, mantendo a ordem. Essa abordagem é eficiente, pois evita a necessidade de reordenar a lista final após a união.
Raio-X da questão
algoritmo de ordenação
avaliacao
algoritmo de ordenação · estrutura de repetição
Revisar conceitos de algoritmos e estruturas de repetição.
O aluno pode confundir a lógica de comparação entre os elementos das listas, resultando em uma lista final desordenada.
ciencia_tecnologia
criatividade
abstrato
Questões parecidas com resolução
- Na horta da escola, um painel deve avisar enquanto a umidade do solo estiver abaixo de 50. O programa usado no painel é…
- Em uma apresentação escolar, o programa de luzes deve ativar efeitos nas cinco cenas, numeradas de 1 a 5. O trecho usado…
- Quando o rio se aproxima das casas, a Defesa Civil de um município usa um programa para avisar os moradores pelo…
- Por que o painel de alerta do rio não envia aviso mesmo quando o nível sobe em duas medições seguidas? Em uma simulação…
- — O painel marcou 80%, mas o caminhão não recebeu o aviso de retirada — observou a responsável pelo ponto de coleta de…
- — A última peça nunca aparece no painel — disse a monitora do centro cultural, ao conferir o inventário digital de…
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog