Questão 3030754

• Banca: IDECAN
• Órgão: IF-PB
• Ano: 2019
• Provas: IDECAN - 2019 - IF-PB - Professor - Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação; Complexidade de Algoritmos

O Quick-Sort é considerado o algoritmo de ordenação baseado em comparação mais eficiente, mas em alguns casos sua complexidade é igual ao do Bubble-Sort. Assinale a alternativa que indica a complexidade do Quick-Sort quando o vetor está ordenado em ordem decrescente:

• A. O(n)
• B. O(n^2 log n)
• C. O(n log n)
• D. O(n^2)
• E. O(log n)

Gabarito: D

Comentários

• Questão anulada. A justificativa é que depende da implementação do Quick-Sort.