No que se refere ao uso de tabelas de hash para armazenamento de informação, ass...

Questão de Algoritmos e Estrutura de Dados da banca IADES aplicada no concurso BRB (2024). Confira a resolução completa abaixo:

Q907056•
Algoritmos e Estrutura de Dados•
Hashing•
IADES•
BRB•
Analista de Tecnologia da Informação•
2024

No que se refere ao uso de tabelas de hash para armazenamento de informação, assinale a alternativa correta.

A busca por um elemento em uma tabela de hash tem complexidade de tempo O(log n).

O espaço de armazenamento de uma tabela de hash é igual ao de uma tabela com acesso direto por endereço, em que a quantidade de chaves possíveis é igual a K.

É impossível garantir que uma tabela de hash seja completamente livre de colisões de chaves.

Para maior eficiência, recomenda-se a inserção de elementos de maneira ordenada em uma tabela de hash.

A área de memória ocupada por uma tabela de hash necessita ser pré-alocada antes do carregamento dos dados.

Questões Relacionadas

Q901627•
Algoritmos e Estrutura de Dados•
Hashing•
IF ES•
IFES•
Administração•
2024

Sobre a Programação Dinâmica (PD) e seus princípios, considere as seguintes afirmativas:

I. A Programação Dinâmica resolve problemas complexos dividindo-os em subproblemas mais simples e solucionando esses subproblemas uma única vez, armazenando suas soluções.
II. O princípio da otimalidade de Bellman estabelece que uma solução ótima de um problema de PD pode ser obtida resolvendo-se subproblemas ótimos recursivamente.
III. A Programação Dinâmica só pode ser aplicada a problemas que envolvem decisões discretas.
IV. Em PD, a função de valor (ou função objetivo) é construída de forma recursiva, baseandose em estados e decisões anteriores.

Quais afirmativas estão CORRETAS?

Q890043•
Algoritmos e Estrutura de Dados•
Hashing•
CESPE CEBRASPE•
TST•
Especialidade: Programação•
2024

Uma das finalidades da utilização das funções de hashing é

converter um número inteiro para uma sequência de caracteres.

criptografar um arquivo com senha.

recuperar informações a partir de um arquivo criptografado.

garantir a autenticidade de uma mensagem.

mapear os dados de um objeto para um valor inteiro representativo.

Q903786•
Algoritmos e Estrutura de Dados•
Hashing•
FGV•
TRF 1a•
Especialidade: Desenvolvimento de Sistemas de Informação•
2024

Considere as afirmações a seguir.

I. Função de Hash: h(x) = x % 10 mapeia uma chave x para um índice entre 0 e 9.
II. Operação de Módulo: % retorna o resto da divisão.
III. Colisões: quando várias chaves mapeiam para o mesmo índice, ocorre uma colisão.
IV. Encadeamento: técnica para resolver colisões na qual cada posição na tabela contém uma lista de chaves.

Nesse contexto, o analista Zudo está implementando um sistema de armazenamento de dados utilizando uma tabela Hash de tamanho 10. Ele escolhe a função de Hash h(x) = x % 10 para mapear as chaves. Ao enfrentar o desafio das colisões, Zudo opta pela técnica de encadeamento para gerenciá-las. Ele então insere as chaves {15, 25, 35, 45, 55} na tabela Hash. A estrutura final dessa tabela será:

[], [], [], [], [], [15], [25], [35], [45], [55];

[], [], [], [], [], [15, 25], [35], [45], [55], [];

[], [], [], [], [], [15, 25, 35, 45], [], [], [], [55];

[], [], [], [], [], [15, 25, 35, 45, 55], [], [], [], [];

[], [], [], [], [], [15, 25, 35, 45, 55], [], [], [], [55].

Notificações

Nada por aqui