Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Qual das seguintes afirmativas sobre o algoritmo de ordenação MergeSort é verdadeira?
Qual das seguintes afirmativas sobre o algoritmo de ordenação MergeSort é verdadeira?
A
MergeSort tem uma complexidade de tempo média pior do que a do QuickSort.
B
MergeSort é um algoritmo de ordenação estável, preservando a ordem relativa de elementos iguais.
C
MergeSort sempre divide o array em partes de tamanhos iguais, independentemente da estrutura dos dados.
D
MergeSort é um algoritmo in-place, ou seja, não requer espaço adicional proporcional ao número de elementos a serem ordenados.