1580356
Ano: 2006
Disciplina: TI - Desenvolvimento de Sistemas
Banca: UPENET/IAUPE
Orgão: Pref. Cabo Santo Agostinho-PE
Disciplina: TI - Desenvolvimento de Sistemas
Banca: UPENET/IAUPE
Orgão: Pref. Cabo Santo Agostinho-PE
Provas:
- Fundamentos de ProgramaçãoEstruturas de DadosDefinição: Estrutura de Dados
- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ÁrvoreAplicações de Árvores
- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ÁrvoreÁrvore B ou B+ Tree
Julgue as seguintes afirmações sobre a estrutura de dados árvore-B.
I. Uma árvore de busca multidirecional e balanceada, de ordem n, em que cada nó, com exceção da raiz da árvore, contém pelo menos n/2 (leia-se n dividido por 2) chaves, é chamada de árvore-B.
II. Apesar de ser uma árvore balanceada, a árvore-B pode conter nós folha (nós que não contêm filhos) em níveis diferentes da árvore.
III. As árvores-B são muito utilizadas como estrutura de armazenamento em sistemas de banco de dados.
Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).
Provas
Questão presente nas seguintes provas