Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — UECE-CEV 2025

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qg615406
Banca
UECE-CEV
Órgão
PGE-CE
Ano
2025
Nível
Médio
Cargo
Técnico de Representação Judicial - Tecnologia da Informação - Análise e Desenvolvimento de Sistemas
Suponha que você tenha n chaves distintas e utilize uma função hash h para mapear essas chaves para uma tabela hash T de comprimento m, assumindo que a distribuição de hash é feita de maneira simples e uniforme. Assinale a opção que corresponde ao número esperado de colisões entre as chaves.
  1. AQ32A.png 49×33
  2. BQ32B.png 52×32
  3. Cn/2
  4. Dn/m
  5. EQ32E.png 54×32
Revelar gabarito e comentário

GabaritoB — [imagem]

Link permanente: /questoes/qg615406