Ed
há 23 horas
Vamos analisar cada uma das afirmativas sobre os algoritmos de ordenação: I. O algoritmo bubble sort é eficiente para ordenar poucos elementos, mas é lento para ordenar muitos itens. - Esta afirmativa é correta. O bubble sort tem uma complexidade de O(n²), o que o torna ineficiente para grandes conjuntos de dados, mas pode funcionar razoavelmente bem para listas pequenas. 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. - Esta afirmativa também é correta. O selection sort realmente funciona dessa maneira, selecionando o menor elemento e movendo-o para a 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. - Esta afirmativa é um pouco confusa. O quick sort utiliza um elemento pivô para particionar o vetor em sub-vetores, mas não é exatamente uma "seleção do elemento correto" como descrito. Portanto, essa afirmativa não está totalmente correta. Agora, considerando as análises: - A afirmativa I é correta. - A afirmativa II é correta. - A afirmativa III é incorreta. Assim, as afirmativas corretas são I e II. Portanto, a alternativa correta é: C - I e II.
Mais perguntas desse material