Um exemplo de algoritmo de ordenação que tem complexidade linear é:

e) Nenhuma das demais alternativas. A resposta correta é: “Bucketsort.” Justificativa: Por ser um algoritmo que não é baseado em comparações, o bucketsort consegue realizar a ordenação de n elementos em tempo O(n).