Í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 457941201946024

A colisão é um efeito característico dos algoritmos de resumo de mensagem e ocorre, com maior frequência, quanto menor f...

1

457941201946024
Ano: 2017Banca: FGVOrganização: SEPOG - RODisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Hashing | Estruturas de Dados

A colisão é um efeito característico dos algoritmos de resumo de mensagem e ocorre, com maior frequência, quanto menor for o tamanho do bloco de bits do resumo (digest) gerado pelo algoritmo.


No caso do SHA1 (Short Hash Algorithm 1), o tamanho do bloco do resumo é

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 457941200329245Estruturas de Dados e Algoritmos

Considere uma função f(x) contínua no intervalo [a, b] e que f(a)f(b) < 0. Considere, ainda, a utilização do método da bissecção, para obtenção do zer...

#Estruturas de Dados
Questão 457941200414447Estruturas de Dados e Algoritmos

Vetores, também conhecidos como arrays, arranjos ou coleções, oferecem uma maneira eficiente e organizada de armazenar e manipular coleções de dados. ...

#Estruturas de Vetores#Estruturas de Dados
Questão 457941200431488Estruturas de Dados e Algoritmos

O algoritmo Naive Bayes é amplamente utilizado em problemas de classificação, especialmente em aplicações de processamento de linguagem natural e anál...

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

A complexidade do algoritmo de busca binária numa lista ordenada, com N elementos, é

#Teoria dos Algoritmos#Análise de Complexidade
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 457941200780980Estruturas de Dados e Algoritmos

O algoritmo KNN (K-nearest neighbors ou k-vizinhos mais próximos) se insere na categoria de

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

Em bancos de dados, especialmente quando distribuídos, surge o problema de garantir que uma certa transação seja processada corretamente quando tem ef...

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

No contexto de estruturas de dados e algoritmos de busca, analise as afirmativas a respeito das diferenças entre árvores B e árvores binárias. I. Numa...

#Estruturas de Árvores#Estruturas de Dados
Questão 457941201390290Estruturas de Dados e Algoritmos

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: INTEIR...

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

A fila de um caixa de banco pode ser adequadamente representada por uma estrutura de dados organizada na forma de uma lista do tipo

#Estruturas de Listas#Estruturas de Dados

Continue estudando

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