Para calcular o número máximo de operações de um algoritmo de ordenação com complexidade O(n log n), precisamos substituir n pelo número de elementos que queremos ordenar, que neste caso é 1000. 1. Primeiro, calculamos log(1000). Em base 2, log(1000) é aproximadamente 9,97 (ou seja, log₂(1000) ≈ 9,97). 2. Agora, multiplicamos n pelo log(n): - n log n = 1000 * log₂(1000) ≈ 1000 * 9,97 ≈ 9970. Portanto, o número máximo de operações é aproximadamente 9970. Agora, vamos analisar as alternativas: A) 1000 - muito baixo. B) 10.000 - próximo, mas ainda um pouco alto. C) 20.000 - muito alto. D) 30.000 - muito alto. A alternativa que mais se aproxima do resultado calculado é a B) 10.000. Portanto, a resposta correta é: B) 10.000.