Questões DPE-RO 2015 para Analista da Defensoria Pública - Analista Programador

Q609029

Ano: 2015 Banca: FGV Órgão: DPE-RO Prova: FGV - 2015 - DPE-RO - Analista da Defensoria Pública - Analista Programador |

Q609029 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:

todos os nós possuem um número constante de chaves indexadas;

nenhum dos nós pode ter menos de duas chaves indexadas;

nenhum dos nós pode ter mais de duas chaves indexadas;

todos os nós “folha” estão separados do nó raiz da árvore pelo mesmo número de níveis intermediários;

árvores B podem, em casos particulares, funcionar como árvores binárias não balanceadas.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Quer aprender como ser aprovado? 🤔

Quer aprender como ser aprovado? 🤔

Questões de Concurso Público DPE-RO 2015 para Analista da Defensoria Pública - Analista Programador

Foi encontrada 1 questão