Questões sobre Estrutura de Dados

Considerando uma árvore B não vazia de ordem d, considere como verdadeira (V) ou falsa (F) cada uma das afirmativas a seguir:

I. A raiz é uma folha ou tem no mínimo d − 1 filhos;
II. Cada nó diferente das folhas tem no máximo 2d + 2 filhos;
III. Todas as folhas estão no mesmo nível.

A sequência correta é

Considere a seguinte afirmação: sempre que houver uma remoção, o elemento removido é o que está na estrutura há menos tempo. A estrutura de dados que possui essa característica é a 

A figura representa a estrutura padrão de uma Árvore Binária de Busca. Considere que a árvore é organizada de acordo com valores numéricos armazenados nos nós, mas omitidos na figura. Há um valor por nó, sem repetição de valor.



As letras colocadas abaixo da representação de alguns nós têm propósito exclusivo de identificar esses nós, não apresentando qualquer relação com os valores armazenados na árvore.

Como a árvore possui 15 valores distintos, armazenados em 15 nós, é possível definir que o segundo maior valor da árvore é aquele maior do que 13 dos outros valores armazenados e menor do que apenas um. De forma semelhante, o segundo menor valor da árvore é aquele menor do que 13 dos outros valores e maior do que apenas um. 

Assinale a alternativa que apresenta as letras que identificam os nós que armazenam, respectivamente, o segundo menor e o segundo maior valores dentre os 15 valores armazenados nos nós da árvore.

Julgue o item que se segue, relativo às estruturas de dados em árvores. 

A B-Tree apresenta complexidade O(log n) para operações de busca, inserção e remoção, assim como a árvore binária de busca balanceada (AVL). No entanto, a B-Tree é mais eficiente em sistemas gerenciadores de bancos de dados, devido a sua estrutura otimizada para acesso em disco, armazenando múltiplas chaves por nó e minimizando o número de acessos ao disco. 

Julgue o item que se segue, relativo às estruturas de dados em árvores. 

Para um dígrafo D (V, E) conexo, em que cada vértice possua pelo menos uma aresta de saída, ao se aplicar a busca em profundidade a partir de um vértice , todos os vértices de serão visitados.