Questões de Concurso

Analise, abaixo, as estruturas de dados do tipo árvore, identificadas por A, B e C.

Quais podem ser consideradas árvores balanceadas?

Avalie a estrutura de dados do tipo árvore abaixo:

O nó C possui, respectivamente, grau e nível:

Assinale a alternativa que apresenta uma estrutura de dados onde cada nó possui um elemento com informações, um ponteiro para seu próximo elemento e um ponteiro para seu elemento anterior.

Uma _________ é uma estrutura de dados linear que apresenta uma série de nós, cada um contendo um elemento de dados, uma referência para o nó anterior e outra referência para o próximo nó, permitindo, assim, a manipulação de elementos em ambas as direções.
Assinale a alternativa que preenche corretamente a lacuna do trecho acima.

No contexto das estruturas de índices do tipo árvores balanceadas (B-Trees), analise as afirmativas a seguir.
I. Qualquer operação de inserção de uma nova chave implica uma divisão (split) de algum nó. II. Qualquer operação de remoção de uma chave implica uma divisão (split) de algum nó. III. Qualquer operação de remoção de uma chave implica uma concatenação de dois ou mais nós em um.
Está correto o que se afirma em: