Questão
ID 1387995Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2019 Banca: COMPROV/UFCG Órgão: Universidade Federal de Campina Grande
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.