Vamos analisar cada afirmação: 1. O buble sort é um algoritmo recursivo. - Errado. O algoritmo Bubble Sort não é recursivo. 2. O bubble sort, o insert sort e o selection sort têm a mesma complexidade computacional, porém, isto não quer dizer que todos executem ao mesmo tempo para a mesma instância. - Errado. Embora tenham complexidades semelhantes no pior caso (O(n^2)), cada algoritmo tem suas próprias características e desempenho em diferentes cenários. 3. O Selection Sort tem complexidade computacional O(n log n). - Errado. A complexidade do Selection Sort é O(n^2) no pior caso. 4. O bubble sort é um algoritmo de ordenação instável. - Correto. O Bubble Sort é um algoritmo de ordenação instável. 5. O Insert sort é um método de ordenação instável. - Errado. O algoritmo Insertion Sort é estável. Portanto, das afirmações apresentadas, apenas a número 4 está correta.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar