WorksheetsCiência de Dados - Número de Elementos Distintos
Total questions: 10
Worksheet time: 20mins
Qual é o problema principal abordado na seção 5.5?
Encontrar o maior elemento em um fluxo
Ordenar elementos em um fluxo
Calcular a média dos elementos em um fluxo
Determinar o número de elementos distintos em um fluxo
Qual é a métrica importante mencionada como exemplo de aplicação do problema?
Número de páginas visitadas por usuário
Tempo médio de visita a um site
Número total de visitas a um site
Número de visitantes únicos a um site
Qual é a complexidade de tempo de caso médio de cada inserção usando uma tabela de dispersão?
O(n)
O(n^2)
O(log n)
O(n/L)
O que o algoritmo da contagem linear utiliza em vez de listas encadeadas?
Uma fila
Um vetor de bits
Um vetor de inteiros
Uma árvore binária
O que representa a variável aleatória X no Algoritmo 5.8?
O número de bits no vetor V
O número de elementos repetidos
O número total de elementos no fluxo
O número de posições não nulas de V
Qual é a função de dispersão h usada para?
Ordenar os elementos do fluxo
Distribuir elementos em diferentes posições do vetor
Encontrar o maior elemento no fluxo
Calcular a média dos elementos
O que acontece quando um elemento repetido é inserido no vetor de bits V?
A mesma posição é marcada novamente
Uma nova posição é marcada
O vetor é reiniciado
O elemento é ignorado
Como é estimado o número de elementos distintos D no Algoritmo 5.8?
A partir do valor de n e L
A partir do valor de P e n
A partir do valor de P e L
A partir do valor de X e n
Qual é a expressão usada para estimar D no Algoritmo 5.8?
D ≈ P/L
D ≈ L/P
D ≈ P ln(L)
D ≈ L ln(L/P)
Qual é a principal vantagem do algoritmo da contagem linear em relação ao algoritmo exato?
Menor complexidade de tempo
Menor uso de memória
Maior precisão
Maior simplicidade
