Questão de Algoritmos e Estrutura de Dados (TI)IBGE — 2016Diversas

Questão da prova oficial, com gabarito conferido contra o gabarito publicado pela banca. Resolva abaixo e veja a explicação comentada.

Questão 1IBGE·Diversas·2016Algoritmos e Estrutura de Dados (TI)

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:

Alternativas

Ficha técnica da questão

Banca
IBGE
Órgão
Diversas
Ano
2016
Disciplina
Algoritmos e Estrutura de Dados (TI)
Nº na prova
Tipo
Múltipla escolha

Fonte: prova oficial · Extração determinística com gabarito oficial conferido.

Comentários da comunidade(0)

0/2000

Nenhum comentário ainda. Seja o primeiro a explicar como resolveu.