Ícone Questionei
QuestõesDisciplinasBancasDashboardSimuladosCadernoRaio-XBlog
Logo Questionei

Links Úteis

  • Início
  • Questões
  • Disciplinas
  • Simulados

Legal

  • Termos de Uso
  • Termos de Adesão
  • Política de Privacidade

Disciplinas

  • Matemática
  • Informática
  • Português
  • Raciocínio Lógico
  • Direito Administrativo

Bancas

  • FGV
  • CESPE
  • VUNESP
  • FCC
  • CESGRANRIO

© 2026 Questionei. Todos os direitos reservados.

Feito com ❤️ para educação

/
/
/
/
/
/
  1. Início/
  2. Questões/
  3. Estruturas de Dados e Algoritmos/
  4. Questão 457941200237021

A analista Ana precisou implementar rapidamente uma função hash denominada AHash. A AHash deve determinar um valor numér...

1

457941200237021
Ano: 2024Banca: FGVOrganização: CVMDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Hashing | Estruturas de Dados
A analista Ana precisou implementar rapidamente uma função hash denominada AHash. A AHash deve determinar um valor numérico entre 0 e 5 para uma chave de entrada. Ana optou por implementar em AHash o método de hashing denominado Método da Divisão. Para compatibilizar possíveis chaves alfanuméricas com o Método da Divisão, Ana implementou um dicionário que atribui a cada caracter um valor numérico. Internamente, a AHash utiliza como chave o produto dos números correspondentes aos caracteres da chave original.

Sabendo que os caracteres C, V e M correspondem, respectivamente, aos números 67, 86 e 77, a AHash retornará para a chave “CVM”:
Gabarito comentado
Anotações
Marcar para revisão

Acelere sua aprovação com o Premium

  • Gabaritos comentados ilimitados
  • Caderno de erros inteligente
  • Raio-X da banca
Conhecer Premium

Questões relacionadas para praticar

Questão 457941200135575Estruturas de Dados e Algoritmos

Uma das premissas do SEO é aumentar a visibilidade de sites nos motores de busca, com base na relevância do conteúdo. Para isso, os motores de busca u...

#Teoria dos Algoritmos#Técnicas de Busca
Questão 457941200181104Estruturas de Dados e Algoritmos

A reamostragem em filtros de partículas pode ser realizada por meio da criação de novas amostras retiradas das distribuições de probabilidade discreta...

#Teoria dos Algoritmos#Análise de Complexidade
Questão 457941200447572Estruturas de Dados e Algoritmos

João está trabalhando com uma base de dados que contém centenas de milhares de registros de pessoas, na qual a chave de busca é o CPF. Nesse contexto,...

#Fundamentos de Algoritmos#Técnicas de Busca#Teoria dos Algoritmos
Questão 457941200666472Estruturas de Dados e Algoritmos

Algoritmos de agrupamento são fundamentais para a área de aprendizado de máquina não supervisionado. Em geral, esses algoritmos determinam clusters de...

#Fundamentos de Algoritmos#Fundamentos de Estruturas de Dados#Teoria dos Algoritmos#Estruturas de Dados
Questão 457941200675576Estruturas de Dados e Algoritmos

Considere uma tabela hash com as seguintes características: 1. As chaves são as letras A,B,C,D,H.J,K,M,N,O,P,R,S,T,U; 2. A tabela possui 11 posições, ...

#Técnicas de Hashing#Estruturas de Dados
Questão 457941200772756Estruturas de Dados e Algoritmos

Considere as seguintes afirmativas comparativas entre métodos de busca baseados em árvores B e funções de hashing: I. A inserção de chaves não ordenad...

#Técnicas de Hashing#Estruturas de Dados
Questão 457941200824509Estruturas de Dados e Algoritmos

As alternativas a seguir apresentam características dos arquivos Heap, à exceção de uma. Assinale‐a.

#Fundamentos de Estruturas de Dados#Estruturas de Dados
Questão 457941200949927Estruturas de Dados e Algoritmos

Relacione os algoritmos populares listados a seguir, às suas respectivas definições.1. Algoritmos de classificação 2. Algoritmos de clustering3. Algor...

#Teoria dos Algoritmos
Questão 457941201016670Estruturas de Dados e Algoritmos

Um método de busca bastante utilizado, conhecido como hash, baseia-se na utilização que mapeia chaves em endereços de memória, de modo que os dados as...

#Técnicas de Busca#Teoria dos Algoritmos#Análise de Complexidade
Questão 457941201928872Estruturas de Dados e Algoritmos

Árvores são um importante tipo de estrutura de dados. Sobre as árvores, no contexto de estrutura de dados, analise as afirmativas a seguir. I. Árvores...

#Estruturas de Árvores#Estruturas de Dados

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Técnicas de HashingQuestões do FGV