Questões Militares de Algoritmos e Estrutura de Dados - Hashing

Ano: 2019 Banca: Exército Órgão: EsFCEx Prova: Exército - 2019 - EsFCEx - Oficial - Informática |

Q1045354 Algoritmos e Estrutura de Dados

Suponha que uma função hash seja escolhida aleatoriamente de uma coleção universal de funções hash e usada para aplicar hash a n chaves em uma tabela T de tamanho m, usando encadeamento para resolver as colisões. Se a chave k não estiver na tabela, o comprimento esperado E [n_h(k) ] é no máximo o fator de carga

α = n/m

1 + α

h(k) – 1

α = (n/m) – 1

1 – α

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q641535

Ano: 2012 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2012 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação |

Q641535 Algoritmos e Estrutura de Dados

Em relação à estrutura de dados, assinale a opção correta quanto ao método "hashing" .

O método de cálculo de endereço não é apenas um método de pesquisa, mas também um método de organização física de tabelas.

Consiste no armazenamento de cada entrada em um endereço calculado pela aplicação de uma função à chave da saída.

A eficiência da pesquisa neste tipo de organização não depende da função de cálculo de endereço.

Consiste no armazenamento de cada saída em um endereço calculado pela aplicação de uma função à chave da entrada.

As funções "hashing" nunca geram colisões.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q669024

Ano: 2010 Banca: Aeronáutica Órgão: EEAR Prova: Aeronáutica - 2010 - EEAR - Sargento da Aeronáutica - Sistemas de Informação |

Q669024 Algoritmos e Estrutura de Dados

Quais são as funções hashing mais conhecidas e usadas?

REISERFS e EXT2

PDP-8 e CRCS

MD5 e SHA

ACRSUN e CRC2

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

🎯 Saiba o que estudar

🎯 Saiba o que estudar

Questões Militares Sobre hashing em algoritmos e estrutura de dados

Foram encontradas 3 questões