Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — COPESE - UFPI 2017
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq249357
Banca
COPESE - UFPI
Órgão
UFPI
Ano
2017
Nível
Superior
Cargo
COPESE - - Analista de Tecnologia da Informação
O método mais simples para eliminar um registro de uma árvore de busca multidirecional é
Aapagar o espaço de memória alocado ao registro.
Bfazer o sucessor em ordem s, ou predecessor, ocupar o lugar do registro a ser eliminado.
Cobter a sequencia linear das chaves seguintes e fazer a substituição do registro eliminado pelo nó pai.
Dreter a chave na árvore e marcá-la, de alguma forma, como representando um registro eliminado.
Eutilizar uma função recursiva de busca com a informação da localização do registro a ser eliminado, evitando sua leitura.
Revelar gabarito e comentário▾
GabaritoD — reter a chave na árvore e marcá-la, de alguma forma, como representando um registro eliminado.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Eliminação em Árvores de Busca Multidirecional
Gabarito: letra D. O método mais simples para eliminar um registro em uma árvore de busca multidirecional (como uma B-tree) é a remoção preguiçosa (lazy deletion): a chave permanece na estrutura, mas é marcada como removida, evitando a complexa reorganização dos nós. As demais alternativas descrevem operações mais custosas ou inadequadas ao contexto.
A banca aborda o conceito de remoção em árvores multidirecionais, nas quais a exclusão física de um nó pode exigir redistribuição ou fusão de nós para manter as propriedades de balanceamento. O método mais simples, portanto, é não remover fisicamente, apenas marcar o registro como inativo.
Remoção em árvore multidirecional
1Método mais simples
Remoção preguiçosa (lazy deletion)
Chave permanece na estrutura
Marcada como removida
Evita reorganização complexa
2Métodos mais complexos
Substituição por sucessor/predecessor
Redistribuição de nós
Fusão de nós
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
Apagar o espaço de memória alocado ao registro desconsidera a estrutura da árvore. Isso quebraria as ligações entre nós e invalidaria a busca, além de não tratar os efeitos sobre a ordenação das chaves.
Alternativa B — ❌ Incorreta
Substituir pelo sucessor/predecessor é um método comum em árvores binárias de busca, mas não é o mais simples em árvores multidirecionais. Em B-trees, essa substituição exige recursão e possíveis fusões, sendo mais complexa que a simples marcação.
Alternativa C — ❌ Incorreta
Obter a sequência linear das chaves seguintes e substituir o registro eliminado pelo nó pai não é um procedimento padrão. Não descreve corretamente nenhum algoritmo clássico de remoção e seria ineficiente.
Alternativa D — ✅ Correta ⟵ GABARITO
Reter a chave e marcá-la como eliminada é a técnica mais simples, conhecida como lazy deletion ou remoção preguiçosa. A chave continua na árvore, mas um sinalizador indica que o registro não é mais válido. Isso evita a complexidade de rebalanceamento e é especialmente útil quando as operações de inserção e remoção são frequentes.
Alternativa E — ❌ Incorreta
Utilizar uma função recursiva de busca com informação da localização para evitar a leitura não é um método de eliminação, mas uma estratégia de acesso. A descrição é vaga e não corresponde a uma técnica de remoção.
PEGA ESSA DICA!
Em provas de estruturas de dados, quando a pergunta menciona "método mais simples", pense em soluções de baixo custo computacional e que evitem reestruturações complexas. A remoção preguiçosa é um exemplo clássico em árvores multidirecionais e também em tabelas hash.