Ciência de Dados - Algoritmos de Dados Massivos II

Quiz
•
Computers
•
12th Grade
•
Hard
GILSON MARCONDES
Used 1+ times
FREE Resource
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
Qual é a complexidade de espaço do Algoritmo 5.4 para escolher um elemento aleatório e uniforme em um fluxo de dados?
O.n^2/
O.n/
O.`n/
O.` C log n/
2.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
O que o Algoritmo 5.5 faz em relação aos elementos de um fluxo de dados?
Conta o número de elementos ímpares
Conta o número de elementos que são primos
Conta o número de elementos pares
Conta o número de elementos que satisfazem uma propriedade arbitrária
3.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
Qual é a probabilidade de um elemento ser escolhido pelo Algoritmo 5.4 em um fluxo de dados com n elementos?
1/2n
1/(n-1)
1/n
1/(n+1)
4.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
Qual é a estratégia utilizada pelo Algoritmo 5.4 para escolher um elemento aleatório e uniforme em um fluxo de dados?
Sortear um número aleatório para cada elemento
Manter um contador para cada elemento
Trocar o valor do elemento com probabilidade 1/i
Armazenar todos os elementos em memória
5.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
O que o Algoritmo 5.1 faz em relação à soma de elementos de um fluxo de dados?
Conta a soma de todos os elementos
Escolhe um elemento aleatório
Ordena os elementos em ordem crescente
Remove elementos repetidos
6.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
Qual é a função especial empregada no Algoritmo 5.1 para determinar o próximo elemento do fluxo?
CONTA-ELEMENTO
próximo.S
SOMA-ELEMENTOS
ESCOLHE-ELEMENTO
7.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
O que o Algoritmo 5.2 faz em relação à escolha de um elemento aleatório e uniforme em um fluxo de dados?
Escolhe um elemento com base em um número aleatório
Ordena os elementos em ordem decrescente
Armazena todos os elementos em memória
Remove elementos repetidos
Create a free account and access millions of resources
Similar Resources on Wayground
10 questions
Estructura de Datos E1

Quiz
•
12th Grade
10 questions
Computação Gráfica - Linguagem de Descrição de Algoritmos

Quiz
•
12th Grade
10 questions
Ciência de Dados - Cálculo da Probabilidade de Sucesso

Quiz
•
12th Grade
11 questions
Algoritmos, Diagramas de flujo y pseudocodigo

Quiz
•
12th Grade
10 questions
Ciência de Dados - Algoritmos Randomizados

Quiz
•
12th Grade
10 questions
Ciência de Dados - Complexidade Computacional

Quiz
•
12th Grade
10 questions
Ciência de Dados - Corte Mínimo de Arestas

Quiz
•
12th Grade
10 questions
Ciência de Dados -

Quiz
•
12th Grade
Popular Resources on Wayground
55 questions
CHS Student Handbook 25-26

Quiz
•
9th Grade
10 questions
Afterschool Activities & Sports

Quiz
•
6th - 8th Grade
15 questions
PRIDE

Quiz
•
6th - 8th Grade
15 questions
Cool Tool:Chromebook

Quiz
•
6th - 8th Grade
10 questions
Lab Safety Procedures and Guidelines

Interactive video
•
6th - 10th Grade
10 questions
Nouns, nouns, nouns

Quiz
•
3rd Grade
20 questions
Bullying

Quiz
•
7th Grade
18 questions
7SS - 30a - Budgeting

Quiz
•
6th - 8th Grade