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

Para resolver essa questão, vamos analisar o algoritmo de ordenamento descrito e aplicá-lo à sequência "cdab".<br /><br />1. Começamos pelo par da esquerda: "cd".<br />2. Comparamos "c" com "d". Como "c" é menor que "d", a ordem está correta.<br />3. Avançamos para o próximo par: "da".<br />4. Comparamos "d" com "a". Como "d" é maior que "a", trocamos a ordem: "ad".<br />5. Agora, temos a sequência "adbc".<br />6. Comparamos "a" com "d". Como "a" é menor que "d", a ordem está correta.<br />7. Avançamos para o próximo par: "bc".<br />8. Comparamos "b" com "c". Como "b" é menor que "c", a ordem está correta.<br />9. Agora, temos a sequência "abcd".<br />10. Comparamos "c" com "d". Como "c" é menor que "d", a ordem está correta.<br />11. Avançamos para o próximo par: "ab".<br />12. Comparamos "a" com "b". Como "a" é menor que "b", a ordem está correta.<br />13. Agora, temos a sequência "abcdb".<br />14. Comparamos "d" com "b". Como "d" é maior que "b", trocamos a ordem: "abdbc".<br />15. Agora, temos a sequência "abdbc".<br />16. Comparamos "a" com "b". Como "a" é menor que "b", a ordem está correta.<br />17. Avançamos para o próximo par: "bc".<br />18. Comparamos "b" com "c". Como "b" é menor que "c", a ordem está correta.<br />19. Agora, temos a sequência "abccdb".<br />20. Comparamos "d" com "b". Como "d" é maior que "b", trocamos a ordem: "abccbd".<br />21. Agora, temos a sequência "abccbd".<br />22. Comparamos "c" com "d". Como "c" é menor que "d", a ordem está correta.<br />23. Avançamos para o próximo par: "bd".<br />24. Comparamos "b" com "d". Como "b" é menor que "d", a ordem está correta.<br />25. Agora, temos a sequência "abccbd".<br />26. Comparamos "d" com "b". Como "d" é maior que "b", trocamos a ordem: "abccbb".<br />27. Agora, temos a sequência "abccbb".<br />28. Comparamos "c" com "b". Como "c" é maior que "b", trocamos a ordem: "abccbb".<br />29. Agora, temos a sequência "abccbb".<br />30. Comparamos "c" com "b". Como "c" é maior que "b", trocamos a ordem: "abccbb".<br />31. Agora, temos a sequência "abccbb".<br />32. Comparamos "c" com "b". Como "c" é maior que "b", trocamos a ordem: "abccbb".<br />33. Agora, temos a sequência "abccbb".<br />34. Comparamos "c" com "b". Como "c" é maior que "b", trocamos a ordem: "abccbb".<br />35. Agora, temos a sequência "abccbb".<br />36. Comparamos "c" com "b". Como "c" é maior que "b", trocamos a ordem: "abccbb".<br />37. Agora, temos a sequência "abccbb".<br />38. Comparamos "c" com "b". Como "c" é maior que "b", trocamos a ordem: "abccbb".<br />39. Agora, temos a sequência "abccbb".<br />40. Comparamos "c" com "b". Como "c" é maior que "b", trocamos a ordem: "abccbb".<br />41. Agora, temos a sequência "abccbb".<br />42. Comparamos "c" com "b". Como "c" é maior que "b", trocamos a ordem: "abccbb".<br />43. Agora, temos a sequência "abccbb".<br />44. Comparamos "c" com "b". Como "c" é maior que "b", trocamos a ordem: "