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

Uma certa tabela de dispersão (hash) em um programa de computador utiliza a função de espalhamento h(k) = k mod m, em qu...

1

457941200987478
Ano: 2021Banca: VUNESPOrganização: TJM-SPDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Hashing | Estruturas de Dados

Uma certa tabela de dispersão (hash) em um programa de computador utiliza a função de espalhamento h(k) = k mod m, em que k é a chave e m é o tamanho de um vetor de listas ligadas indexado por h(k).


Para m = 5013, o índice obtido para k = 10034 é

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

Analise o algoritmo a seguir, apresentado na forma de uma pseudolinguagem.Início[ Tipo MAT = matriz[1..3,1..3] de inteiros; MAT: M; Inteiro: i, j, X, ...

#Lógica de Programação#Estruturas de Matrizes#Estruturas de Dados#Teoria dos Algoritmos
Questão 457941200108734Estruturas de Dados e Algoritmos

Analise o seguinte algoritmo, elaborado em uma pseudo linguagem (português estruturado). Inteiro: i, a, b, c, Y, X; Leia (a, b, c); X ← 0;Y ← 0; Para ...

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

A estrutura de dados denominada Lista Ligada (Lista Encadeada) é uma estrutura de dados

#Estruturas de Listas#Estruturas de Dados
Questão 457941200455395Estruturas de Dados e Algoritmos

Considerando o conceito de Complexidade de Algoritmos, representado por O(função), assinale a alternativa que apresenta, de forma crescente, as comple...

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

No VB.Net, a classe que representa uma coleção do tipo último que entra, primeiro que sai (LIFO) é:

#Estruturas de Pilhas#Estruturas de Dados
Questão 457941200763405Estruturas de Dados e Algoritmos

Uma função com um único parâmetro foi chamada dentro de um programa. Caso a passagem do conteúdo de uma variável para esta função seja por meio desse ...

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

Para responder à questão, considere o seguinte algoritmo, apresentado em Português Estruturado. Assuma que os valores lidos para a, b e c tenham sido,...

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

Lista do tipo LIFO (Last in, First Out) e lista do tipo FIFO (Firstin,First Out) são, respectivamente, características das estruturas de dados denomin...

#Fundamentos de Estruturas de Dados#Estruturas de Filas#Estruturas de Pilhas#Estruturas de Dados
Questão 457941201456798Estruturas de Dados e Algoritmos

Uma árvore binária .................... é uma árvore binária na qual as alturas das duas subárvores de todo nó nunca diferem em mais de .................

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

Tem-se uma estrutura de dados do tipo lista encadeada com 10 elementos, em que o primeiro e o último elemento estão ligados entre si. Trata-se de uma ...

#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 VUNESP