Ed
ano passado
Vamos analisar cada uma das alternativas sobre o funcionamento do método da bolha (Bubblesort): A) O método da bolha é mais eficiente quando o vetor já está parcialmente ordenado, sendo menos adequado para vetores desordenados. - Esta afirmação é verdadeira, pois o Bubblesort pode ter um desempenho melhor em vetores que já estão parcialmente ordenados, mas ainda assim não é o método mais eficiente. B) O método da bolha utiliza um índice de controle que percorre o vetor de forma decrescente, trocando os elementos adjacentes quando necessário. - Esta afirmação está incorreta, pois o Bubblesort percorre o vetor de forma crescente. C) O método da bolha compara os elementos do vetor apenas uma vez, garantindo uma ordenação eficiente. - Esta afirmação é falsa, pois o Bubblesort precisa percorrer o vetor várias vezes para garantir a ordenação. D) A ordenação no método da bolha é realizada percorrendo o vetor uma única vez e trocando os elementos imediatamente se estiverem fora de ordem. - Esta afirmação é incorreta, pois o Bubblesort precisa percorrer o vetor várias vezes até que não haja mais trocas. E) O número de repetições no método da bolha é igual ao número de elementos do vetor menos 1, e em cada repetição compara-se os elementos vizinhos, efetuando trocas quando necessário. - Esta afirmação é correta, pois o Bubblesort realiza várias passagens pelo vetor, e em cada passagem compara elementos adjacentes. Portanto, a alternativa correta é: E) O número de repetições no método da bolha é igual ao número de elementos do vetor menos 1, e em cada repetição compara-se os elementos vizinhos, efetuando trocas quando necessário.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade