Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESGRANRIO 2012
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- cg047658
- Banca
- CESGRANRIO
- Órgão
- EPE
- Ano
- 2012
- Nível
- Superior
- Cargo
- Analista de Gestão Corporativa - Tecnologia da Informação
Considere uma tabela de espalhamento (hash table) de comprimento igual a 11, na qual a técnica de resolução de colisões utilizada é a de encadeamento. Nessa tabela, as posições são numeradas (indexadas) com os valores 0, 1, 2, ..., 10, o mapeamento de chaves para posições usa a função hash definida por h(k) = k mod 11, onde k é o valor da chave, e mod é o operador de módulo, e os números 1, 5, 18, 20, 4, 12, 10, 34, 15, 28 e 17 foram as chaves inseridas, nessa ordem, nessa tabela de espalhamento que estava inicialmente vazia.Qual a quantidade de posições em que houve colisão durante as inserções das chaves?
- A0
- B1
- C2
- D3
- E4