Buscar

Seja a seguinte árvore B de ordem n=5. O que acontecerá nesta árvore após a inserção de uma chave de valor B? Marque a opção correta: A chave B se...

Seja a seguinte árvore B de ordem n=5. O que acontecerá nesta árvore após a inserção de uma chave de valor B? Marque a opção correta:

A chave B será inserida após a chave A.
O primeiro nó folha será dividido para inserir a chave B e assim inserir o B após a chave C.
Não há espaço nos nós folhas para a inserção da chave B, logo, a árvore precisará ser completamente reestruturada.
A chave B será inserida após a chave E.
A chave B será inserida no nó raiz da árvore.

Essa pergunta também está no material:

Estrutura de Dados - Gabarito - estrutura-de-dados-gabarito
4 pág.

Respostas

User badge image

Ed Verified user icon

Vamos analisar as opções: A) A chave B se tornará a nova raiz da árvore B. B) A chave B será inserida como uma folha na árvore B. C) A chave B será inserida no meio da árvore B. D) A chave B será inserida como um novo nó interno na árvore B. E) A chave B será inserida como um novo nó raiz na árvore B. Após a inserção de uma chave de valor B em uma árvore B de ordem n=5, a opção correta é: B) A chave B será inserida como uma folha na árvore B.

0
Dislike0

Responda

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

Mais conteúdos dessa disciplina