Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FGV 2013
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- fg000683
- Banca
- FGV
- Órgão
- AL-MT
- Ano
- 2013
- Nível
- Superior
- Cargo
- Analista de Sistemas - Banco de Dados
Com relação às árvores B, analise as afirmativas a seguir.I. São densas. A largura (número de ponteiros partindo de um nó) e a altura (número de nós entre o nó raiz e a folha) estão inversamente relacionadas. Quanto maior a largura, menor a altura.II. É uma estrutura de arquivos ubíqua amplamente utilizada e implementada em diversos SGBDs.III. É uma estrutura desbalanceada. Podem existir nós folha (nós sem filhos) em vários níveis diferentes da árvore.Assinale:
- Ase somente a afirmativa I estiver correta.
- Bse somente a afirmativa II estiver correta.
- Cse somente a afirmativa III estiver correta.
- Dse somente as afirmativas I e II estiverem corretas.
- Ese todas as afirmativas estiverem corretas.