Questão 4150462

• 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

Em relação a algoritmos de ordenação, leia as informações abaixo e assinale a alternativa correta.

I - Bubble Sort é um algoritmo de ordenação com caso médio de ordem O(n2).

II - Um algoritmo de ordenação é estável quando sempre mantém os elementos repetidos na mesma ordem em que aparecem na entrada.

III - Merge Sort foi inventado após 1940.

IV - Merge Sort é um algoritmo que permite paralelismo.

V - Timsort é um algoritmo híbrido derivado do Merge Sort e do Insertion Sort.

• A. Somente I e II estão corretas.
• B. Somente I, II e IV estão corretas.
• C. Somente I, II, III e IV estão corretas.
• D. Somente I, II, IV e V estão corretas.
• E. I, II, III, IV e V estão corretas.

Gabarito: E

Comentários

• Todas corretas.

  -Merge sort é uma divisão e conquista que foi inventado por John von Neumann em 1945.

• Força Guerreiro!!!!!!