Questão 2060733

Tecnologia da Informação · 2017

Questão

ID 2060733

Disciplina: Tecnologia da Informação

Assunto: Árvores

Ano: 2017 Banca: COPESE UFPI - Comissão permanente de Seleção da Universidade Federal do Piauí Órgão: Universidade Federal do Piauí

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

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