O algoritmo Selection sort tem como pior caso: a. O(n²). b. O(n log n). c. O(n!). d. O( n ). e. O(log n).

O algoritmo Selection Sort é um algoritmo de ordenação que, no pior caso, realiza uma série de comparações e trocas para ordenar os elementos. Analisando as opções: a) O(n²) - Esta é a complexidade de tempo do Selection Sort no pior caso, pois ele precisa percorrer a lista várias vezes, fazendo comparações. b) O(n log n) - Essa complexidade é típica de algoritmos de ordenação mais eficientes, como Merge Sort ou Quick Sort no melhor caso. c) O(n!) - Essa complexidade é muito alta e não se aplica ao Selection Sort. d) O(n) - Essa complexidade é muito baixa para o Selection Sort, que não pode ser resolvido em tempo linear. e) O(log n) - Essa complexidade também é muito baixa e não se aplica ao Selection Sort. Portanto, a resposta correta é: a) O(n²).