Ícone Questionei
QuestõesDisciplinasBancasDashboardSimuladosCadernoRaio-XBlog
Logo Questionei

Links Úteis

  • Início
  • Questões
  • Disciplinas
  • Simulados

Legal

  • Termos de Uso
  • Termos de Adesão
  • Política de Privacidade

Disciplinas

  • Matemática
  • Informática
  • Português
  • Raciocínio Lógico
  • Direito Administrativo

Bancas

  • FGV
  • CESPE
  • VUNESP
  • FCC
  • CESGRANRIO

© 2026 Questionei. Todos os direitos reservados.

Feito com ❤️ para educação

/
/
/
/
/
/
  1. Início/
  2. Questões/
  3. Estruturas de Dados e Algoritmos/
  4. Questão 457941200675576

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....

1

457941200675576
Ano: 2016Banca: FGVOrganização: IBGEDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Hashing | Estruturas de Dados

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: 

Gabarito comentado
Anotações
Marcar para revisão

Acelere sua aprovação com o Premium

  • Gabaritos comentados ilimitados
  • Caderno de erros inteligente
  • Raio-X da banca
Conhecer Premium

Questões relacionadas para praticar

Questão 457941200018971Estruturas de Dados e Algoritmos

Vamos imaginar uma empresa fictícia que está realizando uma oficina de treinamento para seus funcionários sobre processamento de dados. Durante a sess...

#Teoria dos Algoritmos#Fundamentos de Algoritmos
Questão 457941200265796Estruturas de Dados e Algoritmos

Os seguintes números serão inseridos, nessa ordem, em uma árvore AVL: 3, 13, 17, 23, 7, 9, 21, 25, 2. O quinto elemento da árvore a ser visitado, quan...

#Estruturas de Árvores#Estruturas de Dados
Questão 457941200662393Estruturas de Dados e Algoritmos

Filtros de Partículas são implementações não paramétricas de filtros Bayesianos em que as distribuições de probabilidade não são explicitamente defini...

#Teoria dos Algoritmos#Análise de Complexidade
Questão 457941200691234Estruturas de Dados e Algoritmos

Os bancos de dados, em sua organização física, baseiam-se em árvores B-trees (e suas variantes) para a implementação de índices. Analise as comparaçõe...

#Técnicas de Hashing#Estruturas de Dados
Questão 457941200949927Estruturas de Dados e Algoritmos

Relacione os algoritmos populares listados a seguir, às suas respectivas definições.1. Algoritmos de classificação 2. Algoritmos de clustering3. Algor...

#Teoria dos Algoritmos
Questão 457941201308089Estruturas de Dados e Algoritmos

Para projetar algoritmos eficientes um desenvolvedor deve estar preocupado com a complexidade deste algoritmo, desde sua concepção. Considere a seguin...

#Análise de Complexidade#Teoria dos Algoritmos
Questão 457941201404602Estruturas de Dados e Algoritmos

Considere um array R que contém 1.000.000 de chaves ordenadas. Assinale o número máximo de acessos a R necessários para encontrar uma determinada chav...

#Técnicas de Ordenação#Teoria dos Algoritmos#Estruturas de Vetores#Estruturas de Dados
Questão 457941201426798Estruturas de Dados e Algoritmos

O tempo médio de acesso, por meio de pesquisa binária em blocos, para encontrar um registro específico de um arquivo ordenado com m blocos é

#Técnicas de Busca#Teoria dos Algoritmos
Questão 457941201532939Estruturas de Dados e Algoritmos

Seja a função recursiva f definida como f(a,b) se b = 0 ehtão retorna a senão retorna f(b, a MOD b) onde x MOD y é o resto da divisão de x por y. O va...

#Teoria dos Algoritmos#Técnicas de Recursão
Questão 457941201623418Estruturas de Dados e Algoritmos

Considere a lista duplamente encadeada exibida a seguir. (1, 3, 0, “Verde”) (2, 4, 3, “Azul”) (3, 2, 1, “Amarelo”) (4, 0, 2, “Vermelho”) Cada elemento...

#Estruturas de Listas#Estruturas de Dados

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Técnicas de HashingQuestões do FGV