De acordo com Viana (2015), quando tratamos de classificação equilibrada de vários caminhos também conhecida como classificação equilibrada Mergek, levamos em consideração que para k > 4 é necessário (k+1) arquivos de trabalho. (VIANA, G. V. R.; CINTRA, G. F.; NOBRE, R. H. Pesquisa e ordenação de Dados. 2. ed. Fortaleza: EdUECE, 2015). O processo de classificação equilibrada de múltiplos caminhos consiste em fundir algoritmos; ocorre geralmente na segunda fase, usando algoritmos de ordenação externa, muito parecido com qual método?
a) mergesort b) radixsort c) heapsort d) countingsort e) bucketsort
Lista de comentários
Resposta:
a) mergesort
Explicação:
O processo de classificação equilibrada de múltiplos caminhos é semelhante ao método "mergesort".