SóProvas


ID
1688632
Banca
UFRRJ
Órgão
UFRRJ
Ano
2015
Provas
Disciplina
Algoritmos e Estrutura de Dados

Qual o número máximo de chaves e filhos, respectivamente, em uma árvore B de ordem “x"?

Alternativas
Comentários
  • Força Guerreiro!!!!!!

  • O chato de Estrutura de Dados é que cada autor cria sua própria definição:

    "Ao discutir as árvores-B, a palavra "ordem" é usada de forma diferente por autores diferentes. É comum encontrar a ordem de uma árvore-B definida como o número máximo de chaves num nó não-raiz [isto é, n/2], e o grau de uma árvore-B significando o número máximo de filhos [isto é, n]. Ainda outros autores usam a palavra "ordem" significando o número máximo de chaves num nó [isto é, n - 1]. Usamos a palavra ordem coerentemente para todas as árvores de busca multidirecionais com o sentido de número máximo de filhos.)"

    TANENBAUM

    -----------------------------------------------------

    De qualquer forma, o número máximo de filhos sempre será 1 a mais do que o número máximo de chaves. Isso é inerente a uma Árvore-B. GAB D é a única opção condizente com isso