Ed
há 6 meses
Vamos analisar cada afirmativa: I. O algoritmo bubble sort realiza várias trocas em cada passagem, deslocando o maior elemento para a última posição como se estivesse subindo até o topo. Verdadeiro, essa descrição está correta, pois o bubble sort compara elementos adjacentes e troca-os, fazendo com que o maior elemento "suba" para a última posição a cada iteração. II. O algoritmo selection sort realiza várias trocas consecutivas por posição, eliminando a necessidade de percorrer toda a lista a cada iteração. Falso, o selection sort não elimina a necessidade de percorrer toda a lista a cada iteração. Ele encontra o menor elemento e o coloca na posição correta, mas ainda precisa percorrer a lista para encontrar o menor a cada iteração. III. O algoritmo quicksort utiliza o conceito de divisão e conquista, escolhendo um pivô e organizando os dados menores à esquerda e os maiores à direita. Verdadeiro, essa descrição está correta, pois o quicksort realmente utiliza o método de divisão e conquista. IV. A implementação do selection sort consiste em encontrar o menor valor da lista e trocá-lo com o primeiro elemento, repetindo esse processo nas posições seguintes. Verdadeiro, essa descrição está correta e reflete o funcionamento do selection sort. Agora, analisando as afirmativas, temos: - I: Verdadeiro - II: Falso - III: Verdadeiro - IV: Verdadeiro Portanto, as afirmativas corretas são I, III e IV. A alternativa que contém todas as afirmativas verdadeiras é: "Está correto o que se afirma em: I, III e IV." Se a pergunta não tiver opções específicas, a resposta correta é que as afirmativas I, III e IV estão corretas.


Cadastre-se ou realize login
Ao continuar, você aceita os Termos de Uso e Política de Privacidade