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 início 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.2
(256 Votos)
Matheus
Elite · Tutor por 8 anos
Resposta
resposta correta é a opção C) cdab - cadb - acdb - acbd - abcd.De acordo com as regras fornecidas, a IA começa comparando a primeira letra com a sua vizinha próxima. Se a ordem estiver errada, ela troca a ordem do par e retorna ao início da sequência. Se estiver certa, ela avança e compara o próximo par.No caso da sequência "cdab", a IA começa comparando a letra "c" com a sua vizinha próxima "d". Como a ordem está correta, ela avança e compara o próximo par "da". Como a ordem está errada, ela troca a ordem do par e retorna ao início da sequência. Agora, a sequência é "cadb".A IA continua esse processo até que toda a sequência esteja ordenada corretamente. Portanto, a resposta correta é a opção C) cdab - cadb - acdb - acbd - abcd.