Buscar

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

PERGUNTA 2 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; inclusões ou exclusões; lista b. desaconselhável; buscas; lista c. desaconselhável; exclusões; subárvore d. aconselhável; inclusões ou exclusões; subárvore e. aconselhável; inclusões; lista

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é: a. desaconselhável; inclusões ou exclusões; lista. Explicação: Em linguagem de programação, a utilização de árvores complexas é, em geral, desaconselhável. Após certo número de inclusões ou 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 lista. 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

✏️ 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