Ciência de Dados - Árvore Binária de Busca

Qual é a recorrência para obter EŒXn?

• 2, se n = 2

• n, se n > 2

• 0, se n 2 f0; 1g

• 1, se n = 1

Qual é o resultado da busca de todas as chaves em uma Árvore Binária de Busca com n nós?

• 3.n C 2/Hn5n

• 4.n C 1/Hn7n

• 2.n C 1/Hn4n

• 5.n C 3/Hn6n

O que representa a variável Yn na análise de uma Árvore Binária de Busca?

• Comprimento do caminho interno da árvore

• Profundidade da árvore

• Número médio de comparações na busca

• Número de nós na árvore

Qual é o valor de EŒXn para a busca de uma única chave em uma Árvore Binária de Busca com n nós?

• 5.n C 3/Hn6n

• 3.n C 2/Hn5n

• 2.n C 1/Hn4n

• 4.n C 1/Hn7n

O que é utilizado como ordem de entrada para criar uma Árvore Binária de Busca de maneira aleatória?

• Permutação das chaves

• Ordem crescente das chaves

• Ordem decrescente das chaves

• Chave aleatória

Qual é a relação entre Xn e Yn na análise de uma Árvore Binária de Busca?

• Xn = Yn * n

• Xn = Yn - n

• Xn = 2Yn + n

• Xn = Yn + n

O que é o comprimento do caminho interno de uma Árvore Binária de Busca?

• Soma dos tamanhos dos caminhos da raiz até cada nó da árvore

• Número de comparações na busca

• Número de nós na árvore

• Profundidade da árvore

Qual é o valor de EŒYn para uma Árvore Binária de Busca com n nós?

• 2.n C 1/Hn4n

• 4.n C 1/Hn7n

• 3.n C 2/Hn5n

• 5.n C 3/Hn6n

O que é o Algoritmo 4.5 utilizado para fazer em uma Árvore Binária de Busca?

• Ordenação das chaves

• Remoção de uma chave

• Inserção de uma chave

• Busca de uma chave

Qual é a fórmula para calcular EŒYn em uma Árvore Binária de Busca?

• n3 C 2nX1 iD0 EŒYi

• n2 C 1nX1 iD0 EŒYi

• n1 C 2nX1 iD0 EŒYi

• n4 C 3nX1 iD0 EŒYi