Procura

Algoritmos e estrutura de dadosDiversos


EXERCÍCIOS - Exercício 25

  • (FGV 2014)

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



A) todas as afirmativas estão corretas;

B) somente as afirmativas I, II e IV estão corretas;

C) somente as afirmativas II e III estão corretas;

D) somente as afirmativas I e III estão corretas;

E) nenhuma das alternativas está correta.


Próximo:
EXERCÍCIOS - Exercício 26

Vamos para o Anterior: Exercício 24

Tente Este: Exercício 43

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados






Cadastre-se e ganhe o primeiro capítulo do livro.
+
((ts_substr_ig=0.00ms))((ts_substr_id=2.34ms))((ts_substr_m2=0.00ms))((ts_substr_p2=0.52ms))((ts_substr_c=0.47ms))((ts_substr_im=0.82ms))
((total= 4ms))