(Questão retirada de Concurso: - 2019 - UFSC - Técnico de Tecnologia da Informação) Considere o problema de ordenar em ordem crescente o array form...
(Questão retirada de Concurso: - 2019 - UFSC - Técnico de Tecnologia da Informação) Considere o problema de ordenar em ordem crescente o array formado pelos números [67, 23, 11, 18, 87, 44] utilizando o Método da Seleção Direta (Selection Sort). Assinale a alternativa que mostra o posicionamento dos números no array após ter sido realizada a primeira troca.
[23, 67, 11, 18, 87, 44]
[11, 23, 67, 18, 87, 44]
[44, 23, 11, 18, 87, 67]
[67, 11, 23, 18, 87, 44]
[67, 23, 87, 18, 11, 44]
[23, 67, 11, 18, 87, 44]
[11, 23, 67, 18, 87, 44]
[44, 23, 11, 18, 87, 67]
[67, 11, 23, 18, 87, 44]
[67, 23, 87, 18, 11, 44]
💡 1 Resposta
Ed 
A primeira troca realizada no Método da Seleção Direta (Selection Sort) consiste em encontrar o menor elemento do array e trocá-lo com o elemento da primeira posição. Portanto, considerando o array inicial [67, 23, 11, 18, 87, 44], a primeira troca resultaria no seguinte array: [11, 23, 67, 18, 87, 44]. A alternativa correta é a segunda opção apresentada.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
1 pág.
Compartilhar