Questão 4150459

• Banca: UFCG
• Órgão: UFCG
• Ano: 2019
• Provas: UFCG - 2019 - UFCG - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

Sobre o algoritmo de ordenação Quick Sort, escolha a assertiva correta.

• A. Foi inventado após 1970.
• B. Tem O(n log n) no pior caso.
• C. Quick Sort, assim como Bubble Sort, é um algoritmo recomendado apenas para finalidades didáticas, não sendo bem aplicável em ambientes de produção.
• D. Não é um algoritmo de ordenação estável.
• E. Não é um algoritmo que permite paralelismo.

Gabarito: D

Comentários

• Alternativa A - O algoritmo Quicksort, inventado por C.A.R. Hoare em 1962.

  -O pior caso é O(n

  Alternativa D -É um algoritmo de ordenação NÃO estável. CORRETA !

  Métodos Estáveis: Bubble, Insertion e Merge: BIM

• Força Guerreiro!!!!!!