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.
A estabilidade de um algoritmo de ordenação é uma propriedade importante que garante a ...
A estabilidade de um algoritmo de ordenação é uma propriedade importante que garante a preservação da ordem relativa entre elementos que possuem chaves iguais após o processo de ordenação. Considere uma implementação do algoritmo Merge Sort em que, durante a etapa de intercalação (merge), elementos com chaves iguais mantêm a ordem relativa original (ou seja, o elemento do subarray esquerdo é escolhido primeiro em caso de empate), e assinale a alternativa correta:
A
O Merge Sort, sob a condição descrita, é um algoritmo estável, preservando a ordem relativa dos elementos com chaves iguais.
B
O Merge Sort torna-se instável quando aplicado a listas encadeadas em vez de arrays , pois a ausência de acesso aleatório por índice pode interferir na forma como os elementos são intercalados durante a fase de merge.
C
A estabilidade do Merge Sort depende da escolha de um pivô durante a ordenação, sendo necessário selecionar cuidadosamente esse elemento para garantir que valores iguais mantenham sua ordem relativa, de forma semelhante ao que ocorre em algoritmos baseados em particionamento.
D
O Merge Sort é instável, pois realiza divisões sucessivas do conjunto de dados.
E
O Merge Sort só é estável quando implementado de forma iterativa, uma vez que a abordagem recursiva pode alterar a ordem de processamento das sublistas durante as chamadas recursivas, comprometendo a preservação da ordem relativa dos elementos com chaves iguais.