Um analista de sistemas está projetando um sistema que requer a implementação de...

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

Q992760•
Algoritmos e Estrutura de Dados•
Hashing•
IBADE•
Prefeitura de Jaru RO•
Analista de Sistemas•
2024

Um analista de sistemas está projetando um sistema que requer a implementação de uma estrutura de dados para representar um conjunto de elementos, onde a busca por um elemento específico deve ser realizada de forma eficiente. Qual estrutura de dados é mais apropriada para essa situação?

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