Questao-pesquisa-e-ordenação-de-dados-2

•

Colégio Objetivo

0

Noah Ítalo Ugalde

16/04/2024

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

E aí, curtiu este material?

Ajude a incentivar outros estudantes a melhorar o conteúdo

Gostou desse material? Compartilhe! 🧡

Tecnologia da Informação

13.924 Materiais compartilhados

Baixe o app para aproveitar ainda mais

Leia os materiais offline, sem usar a internet. Além de vários outros recursos!

Prévia do material em texto

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 (correta) 
b) radixsort 
c) heapsort 
d) countingsort 
e) bucketsort