Logo
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 457941201714403

Considere uma tabela de espalhamento (hash table) de comprimento ig...

📅 2012🏢 CESGRANRIO🎯 EPE📚 Estruturas de Dados e Algoritmos
#Técnicas de Hashing#Estruturas de Dados

Esta questão foi aplicada no ano de 2012 pela banca CESGRANRIO no concurso para EPE. A questão aborda conhecimentos da disciplina de Estruturas de Dados e Algoritmos, especificamente sobre Técnicas de Hashing, Estruturas de Dados.

Esta é uma questão de múltipla escolha com 5 alternativas. Teste seus conhecimentos e selecione a resposta correta.

1

457941201714403
Ano: 2012Banca: CESGRANRIOOrganização: EPEDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Hashing | Estruturas de Dados
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?

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 457941200257993Estruturas de Dados e Algoritmos

Considerando-se a análise assintótica (Notação Big O), qual é a complexidade do caso médio do algoritmo de ordenação chamado de Ordenação por Inserção...

#Técnicas de Ordenação#Teoria dos Algoritmos#Análise de Complexidade
Questão 457941200467105Estruturas de Dados e Algoritmos

Uma árvore rubro-negra possui 18 valores inteiros distintos armazenados em seus 18 nós. Uma função recursiva, cujo cabeçalho é boolean busca (int val)...

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

Em uma reunião de análise de desempenho de um sistema WEB, um programador apontou corretamente que a complexidade de tempo do algoritmo bubblesort, no...

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

Suponha uma árvore de pesquisa binária com números entre 10 e 200. Se procurarmos pelo número 50, a única sequência válida de números visitados é:

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

As árvores são estruturas de dados poderosas e se subdividem em vários tipos, cada um dos quais com suas características próprias. Relacione os tipos ...

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

Em um determinado treinamento de pessoal de TI, para facilitar o aprendizado sobre o funcionamento da estrutura de dados PILHA, utilizou-se o jogo de ...

#Estruturas de Pilhas#Estruturas de Dados

Continue estudando

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