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

Considere que em uma tabela de dispersão (ou tabela hash) de módulo 9, inicialmente vazia, que usa endereçamento aberto,...

1

457941200936018
Ano: 2021Banca: COTECOrganização: Prefeitura de São João da Ponte - MGDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Hashing | Estruturas de Dados

Considere que em uma tabela de dispersão (ou tabela hash) de módulo 9, inicialmente vazia, que usa endereçamento aberto, técnica de tentativa linear para resolver colisões e função de dispersão h(k) = k mod m, onde k é a chave a ser inserida, foram inseridas as seguintes chaves: 3, 14, 15, 81, 65, 19, 35, 40 e 50 (nesta ordem). O número de colisões para a inserção desses dados é:

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

Matrizes são estruturas de dados muito úteis fornecidas nas linguagens de programação. No entanto, elas têm, pelo menos, duas limitações: (1) seu tama...

#Estruturas de Dados
Questão 457941200455950Estruturas de Dados e Algoritmos

As Estruturas de Dados definem a forma como os dados serão armazenados na memória do computador. Duas das estruturas de dados mais utilizadas na compu...

#Estruturas de Dados
Questão 457941200640054Estruturas de Dados e Algoritmos

Em programação, trabalha-se constantemente com grandes quantidades de dados armazenados em arrays e, nesse contexto, pode ser necessário determinar se...

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

Uma estrutura de dados é um modo de armazenar, organizar e acessar dados em um sistema de maneira mais eficaz e otimizada. Esse conceito da ciência da...

#Estruturas de Dados
Questão 457941201017226Estruturas de Dados e Algoritmos

Avalie as seguintes afirmativas associadas à programação estruturada: I. Uma variável declarada no contexto de uma função é automaticamente acessível ...

#Fundamentos de Algoritmos#Estruturas de Controle#Teoria dos Algoritmos#Lógica de Programação
Questão 457941201168707Estruturas de Dados e Algoritmos

O que caracteriza um algoritmo correto?

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

Considerando a hierarquia de dados, como uma empresa poderia otimizar o processo de tomada de decisões, integrando diferentes tipos de dados coletados...

#Fundamentos de Estruturas de Dados#Estruturas de Dados
Questão 457941201641286Estruturas de Dados e Algoritmos

Dadas as diferentes técnicas e fatores que influenciam a escolha do melhor algoritmo de ordenação, considere o seguinte cenário: o desenvolvedor preci...

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

Para armazenar os dados a serem utilizados por um sistema, o desenvolvedor pode fazer uso de uma, entre várias estruturas de dados existentes, em que ...

#Fundamentos de Estruturas de Dados#Estruturas de Dados
Questão 457941201986807Estruturas de Dados e Algoritmos

Qual das seguintes afirmações descreve adequadamente um algoritmo?

#Teoria dos Algoritmos

Continue estudando

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