Buscar

Ambas árvore B e B+ são árvores de auto-equilíbrio que possuem operações logarítmicas de inserção, localização e exclusão. Entre as configurações...

Ambas árvore B e B+ são árvores de auto-equilíbrio que possuem operações logarítmicas de inserção, localização e exclusão. Entre as configurações a seguir, quais alternativas condizem com as propriedades da árvore B? I. Uma árvore B é definida pelo termo grau mínimo t. O valor de t depende do tamanho do bloco de disco. II.Todos os ( nós) (incluindo raiz) podem conter no máximo 2t - 1 chaves. III.Todo nó do tipo folha possui a mesma profundidade entre eles e o ( nó) da raiz. IV.Nenhuma das folhas estão no mesmo nível. V.Nenhum nó possui a mesma profundidade entre o ( nó) da raiz. Agora, assinale a alternativa que apresenta as propriedades da árvore B.

Respostas

4 pessoas visualizaram e tiraram suas dúvidas aqui
User badge image

Ed Verified user icon

Analisando as propriedades da árvore B descritas nas alternativas: I. Uma árvore B é definida pelo termo grau mínimo t. O valor de t depende do tamanho do bloco de disco. II. Todos os nós (incluindo raiz) podem conter no máximo 2t - 1 chaves. III. Todo nó do tipo folha possui a mesma profundidade entre eles e o nó da raiz. IV. Nenhuma das folhas estão no mesmo nível. V. Nenhum nó possui a mesma profundidade entre o nó da raiz. Com base nas propriedades descritas, as características que condizem com a árvore B são: I. Uma árvore B é definida pelo termo grau mínimo t. O valor de t depende do tamanho do bloco de disco. II. Todos os nós (incluindo raiz) podem conter no máximo 2t - 1 chaves. Portanto, a alternativa correta que apresenta as propriedades da árvore B é: I e II.

0
Dislike0

Experimente
o Premium! 🤩

Libere respostas sem pagar

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

Mais conteúdos dessa disciplina