Logo Passei Direto
Buscar

Estrutura de Dados

Outros
Este tipo de intercalação consiste em dividir as corridas, de maneira que todas as fases, com exceção de uma �ta, não sejam vazias. De qual fase estamos falando?


a. Quinta.
b. Décima.
c. Última.
d. Sexta.
e. Segunda.
User badge image
Desafios Para o Conhecimento

há 2 anos

User badge image
Desafios Para o Conhecimento

há 2 anos

pesquisae ordenação3
9 pág.

pesquisae ordenação3

ESTÁCIO

Respostas

User badge image

Ed Verified user icon

há 2 anos

Pelo que entendi, você está se referindo a um tipo de intercalação em que todas as fases, exceto uma, não são vazias. Com base nas opções fornecidas, a resposta correta seria a letra c. Última.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

pesquisae ordenação3
9 pág.

pesquisae ordenação3

ESTÁCIO

Mais perguntas desse material

A maioria dos métodos de ordenação é baseada em?


a. Distribuição.
b. Classi�cação.
c. Redistribuição.
d. Custo.
e. Memória.

Sabemos que este método é responsável por intercalar algumas fontes; assinale abaixo a alternativa que apresente quantidade de fontes referente a ele.


a. Cinco fontes.
b. Seis fontes.
c. Três fontes.
d. Quatro fontes.
e. Duas fontes.

Existem diversas formas eficientes de se processar uma intercalação. Esses métodos abordados têm como objetivo diminuir o número de leitura e gravação dos registros de cada lote armazenado em disco. Os registros estão organizados de forma sequencial em uma área de trabalho. (VIANA, G. V. R.; CINTRA, G. F.; NOBRE; R. H. Pesquisa e ordenação de Dados. 2. ed. Fortaleza: EdUECE, 2015). Das alternativas abaixo, assinale a que descreve os fatores que influem na eficiência de um algoritmo de classificação externa.


a. Número de séries produzidas.
b. Uso de mouse.
c. Uso de memória RAM.
d. Uso de um monitor.
e. Grau de classificação elevado.

Uma das dificuldades com a intercalação balanceada talvez seja a necessidade de utilizar um grande número de séries para garantir a sua operação. A intercalação polifásica é suavemente melhor do que a intercalação balanceada para valores pequenos de séries, a intercalação balanceada para f > 8 pode ser mais rápida. (VIANA, G. V. R.; CINTRA, G. F.; NOBRE; R. H. Pesquisa e ordenação de Dados. 2. ed. Fortaleza: EdUECE, 2015). O método de intercalação polifásica exclui a necessidade de cópias adicionais pois distribui as séries ordenadas por meio de qual seleção?


a. Pareada.
b. Igual.
c. Subtraída.
d. Somada.
e. Desigual.

A classi�cação externa divide os arquivos em pequenas frações que são ordenadas e intercaladas em dois estágios, quais são eles?


a. Ordenação e regressão.
b. Classi�cação e intercalação.
c. Classi�cação externa e interna.
d. Classi�cação e rejeição.
e. Regressão e intercalação.

Dentre as opções a seguir, assinale quais são os casos particulares em que a intercalação polifásica pode ocorrer?


a. Quando o número de partições classi�cadas a intercalar pertence à série de Fibonacci.
b. Da mesma forma que o Merge3.
c. Existindo a intercalação por estágio.
d. Quando há o Merge3 e o Merge2.
e. Não pertencendo à série de Fibonacci.

Mais conteúdos dessa disciplina