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 – α

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

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

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

A OPORTUNIDADE ESTÁ ESCAPANDO!

A OPORTUNIDADE ESTÁ ESCAPANDO!

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

Foram encontradas 3 questões