Leia o texto e analise a imagem a seguir: Árvore B Árvore B é uma estrutura de dados baseada em árvores de pesquisa balanceadas, semelhante a árv...

Leia o texto e analise a imagem a seguir:

Árvore B

Árvore B é uma estrutura de dados baseada em árvores de pesquisa balanceadas, semelhante a árvore rubro-negra. Essa estrutura é usada principalmente para minimizar o tempo em operações de E/S em dispositivos de armazenamento secundário, como discos magnéticos.

Como o acesso a memória secundária é muito mais custoso em relação ao acesso a memória principal, é necessário reduzir a quantidade de acessos a memória secundária. Tipicamente, acessar a memória secundária é seis vezes mais lento do que acessar a memória primária (memória RAM). A árvore B consegue minimizar esse problema armazenando nos seus nós uma quantidade de blocos da memória secundária na memória principal e mantendo uma altura de O(log n) onde n é o número de nós da árvore.

Unidade de disco

Uma unidade de disco é tipicamente composta por várias lâminas chamadas de trilhas que giram em torno de um eixo. A gravação das lâminas é feita pela extremidade de um braço que gira em torno de um eixo pivô. O tempo de acesso a um disco não é constante, pois depend

I. A árvore B é uma estrutura de dados baseada em árvores de pesquisa balanceadas, semelhante a árvore rubro-negra.
II. A árvore B é usada principalmente para minimizar o tempo em operações de E/S em dispositivos de armazenamento secundário, como discos magnéticos.
III. A árvore B armazena nos seus nós uma quantidade de blocos da memória secundária na memória principal e mantém uma altura de O(log n) onde n é o número de nós da árvore.
IV. O tempo de acesso a um disco é constante.
a) Apenas a afirmativa I está correta.
b) Apenas as afirmativas I e II estão corretas.
c) Apenas as afirmativas II e III estão corretas.
d) Apenas as afirmativas III e IV estão corretas.
e) Todas as afirmativas estão corretas.