Ed
ano passado
Vamos analisar cada afirmativa: I - Selection Sort é o método mais primitivo de ordenação de um vetor. A ideia desse método é percorrer um vetor de n posições n vezes, a cada vez comparando dois elementos e trocando-os caso o primeiro seja maior que o segundo. Falso. A descrição do Selection Sort está incorreta. O método realmente percorre o vetor, mas ele seleciona o menor (ou maior) elemento e o coloca na posição correta, não trocando apenas dois elementos a cada iteração. II - Bubble Sort é uma forma intuitiva de ordenar um vetor, escolhendo o menor elemento do vetor e trocando-o com o primeiro elemento. Em seguida, escolhe-se o menor entre os restantes para trocá-lo com o segundo elemento e assim por diante, até o último elemento do vetor. Falso. A descrição do Bubble Sort está incorreta. O Bubble Sort funciona comparando elementos adjacentes e trocando-os se estiverem na ordem errada, não escolhendo o menor elemento a cada iteração. III - A complexidade do método Insertion Sort varia entre O(n) e O(n²), dependendo do estado original dos dados. Verdadeiro. Esta afirmativa está correta, pois o Insertion Sort tem complexidade O(n) no melhor caso (quando os dados já estão ordenados) e O(n²) no pior caso (quando os dados estão em ordem inversa). Com base nas análises, apenas a afirmativa III é verdadeira. Portanto, a alternativa correta é: B) III, apenas.
Cadastre-se ou realize login
Mais perguntas desse material