Buscar

1. Em linguagem de programação, a utilização de árvores complexas é, em geral, ____________. Após certo número de ____________, a árvore pode assum...

1. Em linguagem de programação, a utilização de árvores complexas é, em geral, ____________. Após certo número de ____________, a árvore pode assumir uma forma pouco recomendável para a otimização do problema de busca. Em um caso extremo, ela pode degenerar-se em uma _______________. Para contornar esse problema, uma ideia seria aplicar um algoritmo que tornasse a árvore novamente completa em sua forma. Para isso, serve o balanceamento da árvore. Preencha as lacunas, escolhendo a alternativa correta.


a. desaconselhável; exclusões; subárvore

Essa pergunta também está no material:

EDD-SEMANA 06
7 pág.

Concursos OutrosOutros

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é: a. desaconselhável; exclusões; subárvore. A utilização de árvores complexas em linguagem de programação é geralmente desaconselhável, pois após um certo número de exclusões, a árvore pode assumir uma forma pouco recomendável para a otimização do problema de busca. Em um caso extremo, ela pode degenerar-se em uma subárvore. Para contornar esse problema, uma ideia seria aplicar um algoritmo que tornasse a árvore novamente completa em sua forma. Para isso, serve o balanceamento da árvore.

0
Dislike0

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

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais