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
- Escreva em pseudocódigo um algoritmo que, dadas duas listas ordenadas de números (listaA e listaB), retorne uma lista…
- Projete um algoritmo em pseudocódigo que mescle duas listas ordenadas (A e B) em uma única lista ordenada crescente…
- Escreva um pseudocódigo que, dada uma lista A de n inteiros, percorra pares ordenados (i,j) com i<j usando loops…
- Elabore um algoritmo em pseudocódigo que organize uma lista de números em ordem crescente.
- Durante uma feira de ciências, equipes de estudantes mostraram dois algoritmos escritos em linguagem de pseudocódigo…
- Dadas duas listas ordenadas de números, qual algoritmo e estrutura de dados usar para produzir uma única lista ordenada…
🔎 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