Question
Questão 14 Imagine que uma IA foi programada para ordenar letras seguindo as seguintes regras: - Começar sempre pelo par da esquerda; - Comparar a letra com a sua vizinha próxima; Se a ordem estiver errada, trocar a ordem do par e retornar ao inicio da sequência; Se estiver certa, avançar e comparar o próximo par. Dessa forma, o ordenamento correto da sequência "cdab" é: A) cdab-bacd-abcd B) cdab-dcba-badc -abcd C) cdab-cadb - acdb - acbd -abcd D) cdab-cadb -acdb - abcd E) cdab-acdb-abcd
Solution
4.7
(267 Votos)
Mateo
Mestre · Tutor por 5 anos
Resposta
Para resolver essa questão, vamos analisar o algoritmo de ordenamento descrito e aplicá-lo à sequência "cdab".1. Começamos pelo par da esquerda: "cd".2. Comparamos "c" com "d". Como "c" é menor que "d", a ordem está correta.3. Avançamos para o próximo par: "da".4. Comparamos "d" com "a". Como "d" é maior que "a", trocamos a ordem: "ad".5. Agora, temos a sequência "adbc".6. Comparamos "a" com "d". Como "a" é menor que "d", a ordem está correta.7. Avançamos para o próximo par: "bc".8. Comparamos "b" com "c". Como "b" é menor que "c", a ordem está correta.9. Agora, temos a sequência "abcd".10. Comparamos "c" com "d". Como "c" é menor que "d", a ordem está correta.11. Avançamos para o próximo par: "ab".12. Comparamos "a" com "b". Como "a" é menor que "b", a ordem está correta.13. Agora, temos a sequência "abcdb".14. Comparamos "d" com "b". Como "d" é maior que "b", trocamos a ordem: "abdbc".15. Agora, temos a sequência "abdbc".16. Comparamos "a" com "b". Como "a" é menor que "b", a ordem está correta.17. Avançamos para o próximo par: "bc".18. Comparamos "b" com "c". Como "b" é menor que "c", a ordem está correta.19. Agora, temos a sequência "abccdb".20. Comparamos "d" com "b". Como "d" é maior que "b", trocamos a ordem: "abccbd".21. Agora, temos a sequência "abccbd".22. Comparamos "c" com "d". Como "c" é menor que "d", a ordem está correta.23. Avançamos para o próximo par: "bd".24. Comparamos "b" com "d". Como "b" é menor que "d", a ordem está correta.25. Agora, temos a sequência "abccbd".26. Comparamos "d" com "b". Como "d" é maior que "b", trocamos a ordem: "abccbb".27. Agora, temos a sequência "abccbb".28. Comparamos "c" com "b". Como "c" é maior que "b", trocamos a ordem: "abccbb".29. Agora, temos a sequência "abccbb".30. Comparamos "c" com "b". Como "c" é maior que "b", trocamos a ordem: "abccbb".31. Agora, temos a sequência "abccbb".32. Comparamos "c" com "b". Como "c" é maior que "b", trocamos a ordem: "abccbb".33. Agora, temos a sequência "abccbb".34. Comparamos "c" com "b". Como "c" é maior que "b", trocamos a ordem: "abccbb".35. Agora, temos a sequência "abccbb".36. Comparamos "c" com "b". Como "c" é maior que "b", trocamos a ordem: "abccbb".37. Agora, temos a sequência "abccbb".38. Comparamos "c" com "b". Como "c" é maior que "b", trocamos a ordem: "abccbb".39. Agora, temos a sequência "abccbb".40. Comparamos "c" com "b". Como "c" é maior que "b", trocamos a ordem: "abccbb".41. Agora, temos a sequência "abccbb".42. Comparamos "c" com "b". Como "c" é maior que "b", trocamos a ordem: "abccbb".43. Agora, temos a sequência "abccbb".44. Comparamos "c" com "b". Como "c" é maior que "b", trocamos a ordem: "