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

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 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
2.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
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
3.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
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
4.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
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
5.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
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
6.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
Qual é a complexidade de tempo de pior caso do Quicksort?
O(n^2)
O(log n)
O(n log n)
O(n)
7.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
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
Create a free account and access millions of resources
Similar Resources on Wayground
10 questions
Ciência de dados - Conceitos Básicos de Probabilidade

Quiz
•
12th Grade
15 questions
Diagramas de Flujo 2

Quiz
•
5th Grade - University
10 questions
PUBLISHER

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

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

Quiz
•
12th Grade
11 questions
Prog. no Des. de Sistemas - Testando valores II

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

Quiz
•
12th Grade
10 questions
Ciência de Dados - Elementos Satisfazendo uma Propriedade

Quiz
•
12th Grade
Popular Resources on Wayground
50 questions
Trivia 7/25

Quiz
•
12th Grade
11 questions
Standard Response Protocol

Quiz
•
6th - 8th Grade
11 questions
Negative Exponents

Quiz
•
7th - 8th Grade
12 questions
Exponent Expressions

Quiz
•
6th Grade
4 questions
Exit Ticket 7/29

Quiz
•
8th Grade
20 questions
Subject-Verb Agreement

Quiz
•
9th Grade
20 questions
One Step Equations All Operations

Quiz
•
6th - 7th Grade
18 questions
"A Quilt of a Country"

Quiz
•
9th Grade