Ed
há 9 meses
Vamos analisar cada afirmativa sobre os algoritmos de ordenação: I. O algoritmo bubble sort é eficiente para ordenar poucos elementos, mas é lento para ordenar muitos itens. Verdadeiro, o bubble sort é simples e pode funcionar bem para listas pequenas, mas sua complexidade O(n²) o torna ineficiente para listas grandes. II. O algoritmo selection sort para ordenação crescente consiste em mover o menor valor do vetor para a primeira posição; depois, o segundo menor para a segunda posição; e assim sucessivamente, até os dois últimos valores. Verdadeiro, essa descrição do selection sort está correta, pois ele realmente seleciona o menor elemento e o coloca na posição correta repetidamente. III. O algoritmo quick sort ordena os valores de um vetor por meio de sucessivas seleções do elemento correto a ser posicionado em um segmento ordenado. Falso, a descrição do quick sort não está precisa. O quick sort utiliza um elemento pivô para particionar o vetor em sub-vetores, e não apenas "seleções do elemento correto". Com base nas análises, as afirmativas I e II estão corretas. Portanto, a alternativa correta é: I e II.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material