Questão 2494735

• Banca: FCM
• Órgão: IF Baiano
• Ano: 2017
• Provas: FCM - 2017 - IF Baiano - Analista de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

Qual algoritmo de ordenação interna possui as seguintes características: não é estável, o tempo de execução é linear em relação ao tamanho da entrada e o fato da entrada já estar ordenada não melhora o custo?

• A. Seleção
• B. Shellsort
• C. Inserção
• D. Heapsort
• E. Quicksort

Gabarito: A

Comentários

• Estabilidade[editar | editar código-fonte]

  O heapsort não é um algoritmo de ordenação estável.

   

  https://pt.wikipedia.org/wiki/Heapsort

• Força Guerreiro!!!!!!