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

Uma tabela de espalhamento ou hashing é uma estrutura de dados eficaz para implementar dicionários. Em relação à tabela ...

1

457941201790873
Ano: 2023Banca: IF-MTOrganização: IF-MTDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Hashing | Estruturas de Dados
Uma tabela de espalhamento ou hashing é uma estrutura de dados eficaz para implementar dicionários.

Em relação à tabela de espalhamento, segundo Cormen (2012), analise os itens a seguir:

I. O tempo médio para pesquisar um elemento em uma tabela de espalhamento é O(1).

II. Quando temos mais de uma chave mapeada para a mesma posição, temos uma situação de colisão.

III. A técnica mais simples para resolução de colisões é por endereçamento aberto.


Está CORRETO 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 457941200056707Estruturas de Dados e Algoritmos

Uma ______ é uma estrutura na qual o último elemento aponta para o primeiro. Numa ______, um nó mantém uma referência explícita tanto ao nó anterior q...

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

Analise as sentenças relacionadas abaixo, retiradas da obra Projeto de algoritmos com implementações em Pascal e C, de Ziviani (1999), acerca de métod...

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

Uma lista ligada é uma estrutura de dados na qual os objetos estão organizados em ordem linear. Entretanto, diferentemente de um arranjo, no qual a or...

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

Analise as afirmações abaixo a respeito de sub-rotinas, feitas com base na obra de Manzano e Oliveira: (MANZANO, José Augusto & OLIVEIRA, Jayr Figueir...

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

Analise as afirmativas a seguir: I - Um algoritmo possui uma sequência finita de instruções ou operações básicas, não ambíguas, executáveis em um temp...

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

Considere as afirmações abaixo sobre estruturas de dados em árvore.I – Uma árvore AVL (Adelson-Velskii e Landis) é uma árvore na qual as alturas das s...

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

Em relação ao Portugol, Diagrama de Blocos e Diagrama de Chapin, é CORRETO afirmar que:

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

Estruturas como Bubble Sort e Quicksort têm como finalidade:

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

Assinale a alternativa INCORRETA quanto a estruturas de dados:

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

A frase: "[...] deve caracterizar o conjunto de valores a que uma constante pertence, ou que podem ser assumidos por uma variável ou expressão, ou que...

#Estruturas de Dados#Teoria dos Algoritmos

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Técnicas de HashingQuestões do IF-MT