Para ordenar a fita de entrada (B T P S U J M H B M E N F S H J M H F Y B N Q M F) com o método de intercalação externa de vários caminhos e uma memória interna com capacidade de três registros e seis unidades de fita magnética disponível, o processo seria o seguinte: 1. Dividir a fita de entrada em blocos de tamanho igual ao número de registros que cabem na memória interna, ou seja, três registros por bloco. 2. Ordenar cada bloco usando um algoritmo de ordenação interna, como o Quicksort ou o Mergesort. 3. Intercalar os blocos ordenados em várias fitas magnéticas, usando o método de intercalação externa de vários caminhos. Nesse método, cada bloco é intercalado em uma fita diferente, e as fitas são combinadas em pares até que todos os blocos estejam intercalados em uma única fita. 4. Repetir o processo de intercalação externa até que a fita resultante esteja completamente ordenada. Assim, a alternativa correta seria a letra C.
Para escrever sua resposta aqui, entre ou crie uma conta
Pesquisa, Ordenação e Recuperação de Dados
•UNIFACS
Compartilhar