Questão 2492158

• Banca: COPESE - UFPI
• Órgão: UFPI
• Ano: 2017
• Provas: COPESE - UFPI - 2017 - UFPI - Analista de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados

O método mais simples para eliminar um registro de uma árvore de busca multidirecional é

• A. apagar o espaço de memória alocado ao registro.
• B. fazer o sucessor em ordem s, ou predecessor, ocupar o lugar do registro a ser eliminado.
• C. obter a sequencia linear das chaves seguintes e fazer a substituição do registro eliminado pelo nó pai.
• D. reter a chave na árvore e marcá-la, de alguma forma, como representando um registro eliminado.
• E. utilizar uma função recursiva de busca com a informação da localização do registro a ser eliminado, evitando sua leitura.

Gabarito: D

Comentários

• Reter a chave na árvore e marcá-la, de alguma maneira,como representando um registro eliminado é a forma mais simples para eliminar um registro.

   

  Isso pode ser feito definido-se um ponteiro para o registro correpondente à chave como null ou alocando um campo de sinalizador extra para cada chave, a fim de indicar se ela foi eliminada ou não. Evidentemente, o espaço ocupado pelo próprio registro pode ser recuperado. Dessa forma, a chave permanece na árvore como uma diretriz para as subárvores, mas não representa um registro dentro do arquivo.

• Força Guerreiro!!!!!!