Ciência de Dados - Árvore de Decisão da Busca Binária

Qual é a propriedade básica de Td .n/ ser completa?

• Suas subárvores nulas estão distribuídas em todos os níveis da árvore.

• Suas subárvores nulas estão apenas no primeiro nível da árvore.

• Suas subárvores nulas estão todas no último nível da árvore.

• Suas subárvores nulas estão todas no penúltimo nível da árvore.

Qual é a altura da Árvore de Decisão da Busca Binária, Td .n/?

• h = log2(n)

• h = log2(n) + 1

• h = n

• h = n/2

O que é utilizado para armazenar um conjunto de elementos identificados por chaves em um problema de buscas?

• Pilha

• Lista Encadeada

• Tabela de Dispersão

• Árvore de Decisão

Qual é a função de dispersão utilizada em uma Tabela de Dispersão?

• h(x) = x % m

• h(x) = x * m

• h(x) = x + m

• h(x) = x - m

O que é feito no tratamento de colisões por Encadeamento Exterior em uma Tabela de Dispersão?

• As chaves são substituídas por novas chaves

• As chaves são reorganizadas em ordem crescente

• As chaves são removidas da Tabela de Dispersão

• As chaves são colocadas em listas encadeadas

Qual é a probabilidade de cada chave x ser associada a cada um dos m endereços em uma Tabela de Dispersão?

• 1/n

• 1/10

• 1/m

• 1/2

O que é retornado pela função BUSCAINSERÇÃO em uma Tabela de Dispersão?

• Quantidade de colisões

• Quantidade de chaves na Tabela de Dispersão

• Quantidade de nós examinados na lista durante a busca de uma chave

• Quantidade de chaves na lista

Qual é o número médio de comparações para a busca de uma chave em um processo de Busca Binária?

• 2 * log2(n)

• log2(n)

• n/2

• n

O que é criado para cada posição r do vetor V em uma Tabela de Dispersão com Encadeamento Exterior?

• Uma nova chave

• Uma lista encadeada Lr

• Um novo endereço

• Um novo vetor

O que contém o vetor T em uma Tabela de Dispersão com Encadeamento Exterior?

• Nós de árvore

• Chaves duplicadas

• Ponteiros para listas encadeadas

• Chaves ordenadas