Avalie as afirmativas abaixo: O merge sort executa em O(n log n). O bucket sort executa em O(n). Algoritmos que executam em uma complexidade abaixo...

Vamos analisar cada afirmativa: 1. O merge sort executa em O(n log n): Correto. O algoritmo de merge sort possui complexidade de tempo O(n log n) no pior caso. 2. O bucket sort executa em O(n): Incorreto. O bucket sort possui complexidade de tempo média O(n+k), onde k é o número de baldes. No melhor caso, pode ser O(n), mas no pior caso é maior. Portanto, a afirmativa correta é a primeira: "O merge sort executa em O(n log n)".