Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FGV 2014
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- fg007530
- Banca
- FGV
- Órgão
- Câmara Municipal do Recife - PE
- Ano
- 2014
- Nível
- Médio
- Cargo
- Câmara Municipal do Recife-PE - Programador
Árvores B são largamente utilizadas na construção de índices em implementações de bancos de dados. Considere as seguintes afirmativas sobre esse tipo de organização: I. Há apenas um nó raiz.II. O algoritmo de remoção de uma chave não preserva o balanceamento da árvore, o que é feito periodicamente nos bancos de dados por meio de um processo de limpeza dos índices.III. O algoritmo de inserção preserva o balanceamento da árvore, criando novos nós e alterando a estrutura da árvore quando necessário. IV. Numa tabela de banco de dados onde a chave de indexação é composta por mais de uma coluna, a ordem dessas colunas no comando de criação do índice é irrelevante. Assinale se:
- Atodas as afirmativas estão corretas;
- Bsomente as afirmativas I, II e IV estão corretas;
- Csomente as afirmativas II e III estão corretas;
- Dsomente as afirmativas I e III estão corretas;
- Enenhuma das alternativas está correta.