Ciência de Dados - Tabela de Dispersão e Quicksort

Qual é a definição de fator de carga em uma Tabela de Dispersão?

• A razão entre o número de chaves e o tamanho da tabela

• A soma das chaves presentes na tabela

• O número de comparações feitas durante a busca

• O tamanho total da lista encadeada

Qual é o número médio de comparações de chaves em um processo de busca onde todas as chaves não estão na tabela?

• 10/7

• 7/8

• 1/7

• 1/8

Qual é o número médio de comparações de chaves em um processo de busca onde todas as chaves estão na tabela?

• 1 - n/2mn

• 1 - n/2m

• 1 - 2n/m

• 1 - 2/mn

De acordo com o Teorema 4.3, qual é o número médio de comparações em uma busca sem sucesso em uma Tabela de Dispersão?

• n/m

• m/n

• n - m

• m - n

O que representa a variável Xn na análise do Quicksort?

• Número de trocas de elementos no vetor

• Número de comparações feitas na ordenação de um vetor com n elementos

• Número de elementos no vetor

• Número de partições feitas no vetor

Qual é a complexidade de tempo de pior caso do Quicksort?

• O(n^2)

• O(log n)

• O(n log n)

• O(n)

O que é considerado na análise do comportamento 'típico' do Quicksort?

• Complexidade constante

• Complexidade de caso médio

• Complexidade de melhor caso

• Complexidade de pior caso

Quantas comparações são feitas no procedimento PARTIÇÃO do Quicksort quando n > 2?

• n - 1

• n/2

• n + 1

• 2n

Qual é o valor esperado de Ln ou Rn na análise do Quicksort?

• n^2

• 2n

• n - 2

• n/2

O que representa a variável Xi;j na análise probabilística de caso médio?

• Número de comparações feitas na ordenação do Quicksort

• Indicador do evento em que as chaves ci e cj estão na mesma lista de sinônimos

• Número de comparações feitas na busca sem sucesso

• Número de comparações feitas na busca com sucesso