A afirmativa correta é:
I. e III
A afirmativa I é verdadeira. O algoritmo Bubble Sort é eficiente para ordenar poucos elementos, mas seu desempenho diminui significativamente à medida que o número de elementos aumenta.
A afirmativa II é incorreta. O algoritmo descrito está mais próximo do algoritmo de ordenação por inserção, não do Selection Sort. No Selection Sort, em cada iteração, o algoritmo encontra o menor elemento restante e o coloca na posição correta.
A afirmativa III é verdadeira. O algoritmo Quick Sort utiliza a estratégia de divisão e conquista, onde o vetor é dividido em subvetores menores com base em um pivô, e cada subvetor é ordenado recursivamente. É um algoritmo eficiente e amplamente utilizado para ordenação.
Portanto, a resposta correta é "I. e III".
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar