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

Considere uma tabela de espalhamento (hash table) de comprimento igual a 11, na qual a técnica de resolução de colisões ...

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

#Teoria dos Algoritmos#Análise de Complexidade#Técnicas de Ordenação
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 457941200888243Estruturas de Dados e Algoritmos

A biblioteca Scikit-Learn emprega o algoritmo Classification And Regression Tree (CART) para treinar Árvores de Decisão. O algoritmo CART baseia-se na...

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

O Bubble Sort é um algoritmo de ordenação que recebe como entrada uma lista de elementos e produz uma lista ordenada de acordo com determinado critéri...

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

Considere o seguinte algoritmo de ordenação de elementos em uma lista: 1. Escolha um elemento que será chamado o pivot da lista. 2. Reordene a lista d...

#Estruturas de Listas#Estruturas de Dados#Teoria dos Algoritmos#Técnicas de Ordenação
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 457941201401943Estruturas de Dados e Algoritmos

Observe a sequência de operações realizada em uma pilha P, inicialmente vazia.PUSH(P,"B") PUSH(P,"R") PUSH(P,"A") PUSH(P,"S") PUSH(P,"I") PUSH(P,"L") ...

#Estruturas de Pilhas#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