Alguém sabe responder?
De acordo com Viana (2015), o objetivo deste tipo de intercalação é distribuir as séries iniciais de forma desequilibradas, de modo que menos passos sejam necessários para a classificação total. (VIANA, G. V. R.; CINTRA, G. F.; NOBRE; R. H. Pesquisa e ordenação de Dados. 2. ed. Fortaleza: EdUECE, 2015).
Observe o processo de ordenação externa usando intercalação polifásica na figura abaixo, e analise as afirmativas.
1
2
3
Figura 2. Processo de ordenação externa usando Intercalação Polifásica.
Fonte: Elaborada pela autora, 2019.
I. No passo um, os blocos são ordenados, obtidos por meio de seleção por substituição, a partir da frase "INTERCALACAOBALANCEADA".
II. No passo dois, intercala-se para fita três deixando a fita dois livre.
III. No passo dois, os blocos são ordenados obtidos por meio de seleção por substituição.
IV. No passo cinco, intercala-se para fita dois.
V. No passo três, intercala-se a fita um e a fita três na fita dois, deixando a fita um livre.
Agora, assinale a alternativa que apresenta os métodos existentes para ordenação externa de arquivos.
a. I, II, III, IV, V.
b. I, II, V.
c. II, III, IV.
d. II, IV, V.
e. I, III, IV, V.
Crie uma conta e ajude outras pessoas compartilhando seu conhecimento!
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar