SóProvas


ID
1827094
Banca
FGV
Órgão
DPE-RO
Ano
2015
Provas
Disciplina
Algoritmos e Estrutura de Dados

Índices baseados em árvores B são amplamente utilizados nas implementações de bancos de dados. Uma das razões é que o tempo de busca é teoricamente constante para todos os registros. Isso ocorre porque:

Alternativas
Comentários
  • a) Os nós não possuem necessariamente um número constante de chaves. Os nós possuem no máximo n ponteiros de árvore (ou seja, referências para filhos), em que esse valor n é menor ou igual á ordem da árvore e maior ou igual à metade da ordem. O número de chaves de busca em cada nó, então, vai ser dado por n – 1. ERRADA

    b) Um nó pode ter até uma chave, a depender da ordem da árvore. ERRADA

    c) Os nós podem ter mais de duas chaves, desde que a ordem seja maior que 3, já que o valor máximo de chaves em um nó será dado pela ordem - 1. ERRADA

    d) O tempo de busca em uma árvore B apresenta uma certa homogeneidade justamente porque ela é balanceada. Essa característica diz respeito à propriedade de todas as folhas estarem no mesmo nível, ou seja, têm a mesma distância para a raiz. CERTA

    e) Toda a lógica de se utilizar as árvores B é para manter o balanceamento e diminuir os espaços vazios. Assim, não faz sentido dizer que essas árvores podem funcionar de forma desbalanceada. ERRADA

    Gabarito: D

  • Força Guerreiro!!!!!!