Buscar

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

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 é uma estrutura de dados que consegue reduzir a quantidade de acessos a memória secundária.
IV. A árvore B é uma estrutura de dados que consegue reduzir a quantidade de acessos a memória primária.
a) Apenas as afirmacoes I e II estão corretas.
b) Apenas as afirmações I e III estão corretas.
c) Apenas as afirmações II e III estão corretas.
d) Apenas as afirmações III e IV estão corretas.
e) Todas as afirmações estão corretas.

Essa pergunta também está no material:

Atividade Objetiva 3_ Estrutura de Dados_corrigida
12 pág.

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra b) Apenas as afirmações I e III estão corretas. A árvore B é uma estrutura de dados baseada em árvores de pesquisa balanceadas, semelhante a árvore rubro-negra e é usada principalmente para minimizar o tempo em operações de E/S em dispositivos de armazenamento secundário, como discos magnéticos. Além disso, a árvore B é uma estrutura de dados que consegue reduzir a quantidade de acessos a memória secundária. A afirmação IV está incorreta, pois a árvore B não consegue reduzir a quantidade de acessos a memória primária.

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais