Para acelerar a busca sobre uma lista de mensagens...

Q: 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 Algoritmo A

A) o número N deve ser primo; | B) o número N precisa ser par. | C) a soma dos códigos ASCII deve ser feita do final para o início do campo email de M; | D) o valor dos códigos ASCII, obtidos pela função Ord, deve ser multiplicado por N; | E) a mensagem M deve ser incluída na lista da posição N – H do vetor V;

457941201390290

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

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:

Gabarito comentado

Anotações

Marcar para revisão

457941201390290

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

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:

Gabarito comentado

Anotações

Marcar para revisão

Para acelerar a busca sobre uma lista de mensagens, Beatriz adotou ...

Questões relacionadas para praticar

Para acelerar a busca sobre uma lista de mensagens, Beatriz adotou ...

Questões relacionadas para praticar