Árvores B se tornaram um método padrão de organização de índices para bancos de dados, comumente usadas em sistemas de arquivos do sistema operacional, incluindo aqueles suportados pelo Mac OS X, Windows e vários sistemas de arquivos Linux. Avalie se uma árvore B é caracterizada por seu grau mínimo d se satisfaz as seguintes propriedades: I. Todo nó possui no máximo d - 1 chaves e 2d filhos ou, equivalentemente, 2d ponteiros. II. Todo nó, exceto a raiz, possui pelo menos 2d - 1 chaves e d ponteiros. Como resultado, cada nó interno, exceto a raiz, está pelo menos meio cheio e tem pelo menos d filhos. III. A raiz possui pelo menos 1 chave e 2 filhos e um nó não-folha com k ponteiros contém k - 1 chaves. Está correto o que se afirma em Árvores B se tornaram um método padrão de organização de índices para bancos de dados, comumente usadas em sistemas de arquivos do sistema operacional, incluindo aqueles suportados pelo Mac OS X, Windows e vários sistemas de arquivos Linux. Avalie se uma árvore B é caracterizada por seu grau mínimo d se satisfaz as seguintes propriedades: I. Todo nó possui no máximo d - 1 chaves e 2d filhos ou, equivalentemente, 2d ponteiros. II. Todo nó, exceto a raiz, possui pelo menos 2d - 1 chaves e d ponteiros. Como resultado, cada nó interno, exceto a raiz, está pelo menos meio cheio e tem pelo menos d filhos. III. A raiz possui pelo menos 1 chave e 2 filhos e um nó não-folha com k ponteiros contém k - 1 chaves. Está correto o que se afirma em

Árvores B se tornaram um método padrão de organização de...

Q3122248

Ano: 2024

Prova: FGV - Câmara de São Paulo - Consultor Técnico Legislativo - Área Informática - 2024

Árvores B se tornaram um método padrão de organização de índices para bancos de dados, comumente usadas em sistemas de arquivos do sistema operacional, incluindo aqueles suportados pelo Mac OS X, Windows e vários sistemas de arquivos Linux.

Avalie se uma árvore B é caracterizada por seu grau mínimo d se satisfaz as seguintes propriedades:

I. Todo nó possui no máximo d - 1 chaves e 2d filhos ou, equivalentemente, 2d ponteiros.

II. Todo nó, exceto a raiz, possui pelo menos 2d - 1 chaves e d ponteiros. Como resultado, cada nó interno, exceto a raiz, está pelo menos meio cheio e tem pelo menos d filhos.

III. A raiz possui pelo menos 1 chave e 2 filhos e um nó não-folha com k ponteiros contém k - 1 chaves.

Está correto o que se afirma em

I, II e III.

I e II, apenas.

I e III, apenas.

III, apenas.

II e III, apenas.

Comentários Marcadores Anotações (0) Estatísticas Reportar erro