Questão de Algoritmos e Estrutura de Dados — Hashing — FGV 2016
Algoritmos e Estrutura de DadosHashing
- Código
- fg023152
- Banca
- FGV
- Órgão
- IBGE
- Ano
- 2016
- Nível
- Superior
- Cargo
- Analista - Análise de Sistemas - Desenvolvimento de Aplicações - Web Mobile
Considere uma tabela hash com as seguintes características:1. As chaves são as letras A,B,C,D,H.J,K,M,N,O,P,R,S,T,U;2. A tabela possui 11 posições, referenciadas pelos índices de 0 até 10;3. A função de hash é definida como hash(x)=posição(x) mod 11 onde x é a chave, e posição(x) é a posição da chave no alfabeto ABCDEFGHIJKLMNOPQRSTUVWXYZ, tal que posição(“A”) retorna 1 e posição(“Z”) retorna 26.Analise as afirmativas sobre a tabela após seu preenchimento com as chaves listadas acima.I. Nenhuma chave foi alocada à posição 6;II. A chave “K” foi alocada à posição zero;III. As chaves “B” e “N” colidiram na posição 3;IV.Apenas uma letra foi alocada à posição 9.Está correto somente o que se afirma em:
- AI e II;
- BI e IV;
- CI, II e IV;
- DII e III;
- EII, III e IV.