Para acelerar a busca sobre uma lista de mensagens, Beatriz adotou uma tabela de dispersão, na qual o e-mail do emissor ...

1

457941204362204

Ano: 2024Banca: FGVOrganização: CVMDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Hashing

Para acelerar a busca sobre uma lista de mensagens, Beatriz adotou uma tabela de dispersão, na qual o e-mail do emissor é quem define o hash.

N: INTEIRO
V: VETOR [0..N-1] de LISTA<MENSAGEM>
Algoritmo Adicionar (M: MENSAGEM)
 H <- 0
 Para i de 0 até Tamanho (M.email) - 1
 H <- H + Ord (M.email[i])
 Fim Para
 H <- H Mod N
 V[H].Incluir(M)
Fim Algoritmo

O hash é dado pelo resto da divisão entre a soma dos códigos ASCII do email e o tamanho do vetor de listas.

Para que Beatriz obtenha a melhor distribuição das mensagens nas listas:

A

o valor dos códigos ASCII, obtidos pela função Ord, deve ser multiplicado por N;

B

a soma dos códigos ASCII deve ser feita do final para o início do campo email de M;

C

o número N deve ser primo;

D

a mensagem M deve ser incluída na lista da posição N – H do vetor V;

E

o número N precisa ser par.

Gabarito comentado

Comentários

Anotações

Enviar para caderno

Reportar erro

Questões relacionadas para praticar

Questão 457941204362282Estruturas de Dados e Algoritmos

A Notação Polonesa Reversa (RPN, do inglês Reverse Polish Notation) foi desenvolvida como uma forma de escrever expressões lógicas e aritméticas sem u...

#Estruturas de Pilhas

Questão 457941204362737Estruturas de Dados e Algoritmos

Em uma linguagem de pseudocódigo, na qual o sinal “<-“ significa atribuir valor, o sinal “<>” significa diferente, o sinal “=” significa comparação e ...

#Lógica de Programação

Questão 457941204363954Estruturas de Dados e Algoritmos

Os seguintes números serão inseridos, nessa ordem, em uma árvore AVL: 3, 13, 17, 23, 7, 9, 21, 25, 2. O quinto elemento da árvore a ser visitado, quan...

#Estruturas de Árvores

Questão 457941204372147Estruturas de Dados e Algoritmos

Considere as seguintes afirmativas sobre árvores binárias, árvores binárias ordenadas e árvores binárias ordenadas balanceadas (AVL), assinale V para ...

#Estruturas de Árvores

Questão 457941204392005Estruturas de Dados e Algoritmos

As funções de hash são comumente empregadas nos mecanismos de segurança da informação.Quanto às suas propriedades básicas, para que o algoritmo de has...

#Técnicas de Hashing

Questão 457941204394584Estruturas de Dados e Algoritmos

Numa estrutura de dados do tipo Árvore B, onde cada nó não raiz pode conter entre d e 2.d chaves, a complexidade do algoritmo de busca é da ordem

#Estruturas de Árvores#Análise de Complexidade

Questão 457941204396202Estruturas de Dados e Algoritmos

A respeito da Programação Dinâmica, analise as afirmativas a seguir.I. A solução ótima do problema provém das soluções de subproblemas dependentes.II....

#Fundamentos de Algoritmos

Questão 457941204409521Estruturas de Dados e Algoritmos

Em uma árvore B de ordem d, onde cada nó que não o raiz possui entre d e 2d chaves, estão armazenadas 30.000 chaves.Sabendo-se que d=8, assinale a opç...

#Estruturas de Árvores

Questão 457941204423654Estruturas de Dados e Algoritmos

As operações POP e PUSH são típicas de estruturas de dados largamente utilizadas em sistemas computacionais,conhecidas como

#Estruturas de Pilhas

Questão 457941204439693Estruturas de Dados e Algoritmos

No decorrer do desenvolvimento de um software, Gabriel, analista de sistemas, depara-se com a necessidade de incorporar uma funcionalidade que demanda...

#Estruturas de Pilhas