Questões de Concurso sobre Árvores

Se o processo adotado para a construção de árvores de decisão for determinístico, uma forma de obtenção de árvores aleatórias, que compõem as florestas aleatórias, pode ser realizada por meio do bootstrap dos dados, em que cada árvore é treinada com base no resultado de bootstrap_sample (inputs).

Uma árvore é um tipo abstrato de dados que armazena elementos de maneira hierárquica. Com exceção do elemento do topo, cada elemento tem um elemento pai e zero ou mais elementos filhos. Uma árvore normalmente é desenhada colocando-se os elementos dentro de elipses ou retângulos e conectando pais e filhos com linhas retas. Normalmente o elemento topo é chamado de raiz da árvore, mas é desenhado como o elemento mais alto, com todos os demais conectados abaixo (exatamente ao contrário de uma árvore real).

O percurso de uma árvore é a maneira ordenada de percorrer todos os seus nós, sem repetir nenhum e sem deixar de passar por nenhum. É utilizado, por exemplo, para consultar ou alterar as informações contidas nos nós. Porém, em algumas outras aplicações, queremos visitar os nós em certa ordem desejada.

Dada a árvore a seguir:

Assinale a alternativa que indica o nome do percurso utilizado e a ordem dos nós percorridos.

Considere uma árvore AVL inicialmente vazia. São inseridos na árvore os elementos 20, 18, 25, 10, 5, 30 e 22, exatamente nessa ordem. Qual das sequências abaixo corresponde ao percurso dessa árvore em pré-ordem?

Ainda sobre a árvore binária da questão anterior. Seu percurso In-ordem é:

Analise as afirmativas abaixo com relação ao assunto Árvore-B.

1. Uma Árvore-B de ordem m é uma árvore m-direcional tal que todas as folhas estão no mesmo nível.

2. Uma Árvore-B de ordem m é uma árvore m-direcional tal que todos os nós internos, com exceção da raiz, estão restritos a terem no máximo 2 filhos não vazios.

3. Uma Árvore-B de ordem m é uma árvore m-direcional tal que a raiz deve ter pelo menos m filhos não vazios.

Assinale a alternativa que indica todas as afirmativas corretas.

Observe a configuração de uma árvore B, onde uma página pode ter no máximo 4 filhas, contendo as chaves 7, 10, 15, 18, 20, 22, 26, 30, 35, 40.

Após a inserção da chave 5, a configuração das chaves do nó raiz da árvore seria

Você está projetando um sistema que processa arquivos e que os devolve formatados para o usuário. Porém, o processamento é relativamente demorado, e a demanda é constante. Como há reclamações sobre a prioridade no atendimento, foi decidido que a ordem de chegada deve ser também a ordem de saída, isto é, quem chega primeiro sempre deve ter seu arquivo devolvido primeiro. Quanto à ordem de entrada e saída, assinale a organização correta.

A entropia de uma árvore de decisão aborda o aspecto da quantidade de informações que está associada às respostas que podem ser obtidas às perguntas formuladas, representando o grau de incerteza associado aos dados.

Árvores B são frequentemente utilizadas para indexação de bancos de dados. Nesse contexto, analise as afirmativas a seguir sobre esse tipo de estrutura de dados.

I. São balanceadas.

II. Os nós podem ter mais de dois filhos.

III. A altura da árvore é O(lg(N)).

Está correto o que se afirma em

Analise a árvore abaixo:

O grau do nodo 1 e o grau da árvore são, respectivamente:

Analise as afirmativas correlatas e a relação proposta ente elas.

I. “A árvore de pesquisa é um tipo especial de árvore.”

PORQUE

II. “É utilizada para orientar a pesquisa por uma tupla, dado o valor de um dos índices do registro.”

Assinale a afirmativa correta.

Em uma árvore, o conjunto de um ou mais nós é finito e hierarquicamente subordinado a outro.

Uma árvore binária completa com 15 nós tem altura igual a

A respeito de uma árvore binária, assinale a alternativa correta.

A estrutura conhecida como árvore é utilizada no seguinte modelo de banco de dados:

Na definição de árvore, não há relação entre o número de subárvores de um nó e o grau de um nó, uma vez que são conceitos distintos.

A árvore AVL, criada em 1962 por Adelson-Velsky e Landis, é uma árvore de busca binária de altura balanceada. Considerando o exposto, assinale a alternativa que descreve corretamente a situação de desbalanceamento de uma árvore AVL.

Considere a Árvore Binária de Pesquisa (ABP) abaixo.

Os elementos desta ABP serão armazenados em um vetor numerado de 1 a 7, seguindo estas regras:

a. a raiz sempre ficará na posição 1 do vetor;

b. um nó filho na subárvore esquerda receberá o dobro do valor da posição do seu pai; e

c. um nó filho na subárvore direita receberá o dobro do valor da posição de seu pai acrescido de 1.

O vetor resultante de 1 a 7 será, correta e respectivamente:

Assinale a alternativa que apresenta a estrutura que é muito útil para a implementação de algoritmos que necessitam de estruturas hierárquicas, sendo caracterizada como uma estrutura de dados bidimensional, não linear, com propriedades especiais.

Uma das operações mais realizadas em sistemas é a operação de busca. Árvores binárias de busca são uma implementação que visa otimizar tal operação pela disposição dos dados no armazenamento. A complexidade da busca em uma árvore é representada por O(n). Podemos afirmar que a complexidade de uma árvore é igual à(ao):