Ciência da Computação Software Dados

Considere a ARVORE-B de ordem 2, apresentada na figura. Com relação a esta árvore, é correto afirmar que a

  • A.

    inserção da chave 0 irá provocar uma cisão na página (1, 2, 3, 4) e obrigará a migração da chave 4 para a página (9, 30, _, _).

  • B.

    inserção da chave 51 irá ocorrer na página (60, 80, _, _).

  • C.

    busca pela chave 10 irá terminar sem sucesso na página (1, 2, 3, 4).

  • D.

    busca pela chave 51 irá terminar sem sucesso na página (40, 46, _, _).

  • E.

    retirada da chave 40 irá desencadear operações de concatenação e redistribuição, resultando em uma raiz de árvore dada pela página (9, 50, 60, 80).