Geral
Estruturas de Dados
Semana 4
0

Questão

A função de hash desempenha um papel crucial na determinação da posição de armazenamento dos dados em uma tabela hash. Esta que é eficiente é essencial para minimizar colisões, que acontecem quando duas chaves distintas produzem o mesmo índice. Compreender o propósito e o funcionamento da função de hash é fundamental para o uso eficaz das tabelas hash.



Com base no contexto apresentado, assinale a alternativa que identifica corretamente o propósito da função de hash em uma tabela hash.
A) A função de hash criptografa os dados antes de armazená-los.
B) A função de hash ordena os elementos da tabela hash em ordem crescente.
C) A função de hash remove elementos duplicados da tabela hash.
D) A função de hash calcula o índice de armazenamento na tabela, baseado na chave.
E) A função de hash verifica se a tabela hash está cheia.
function vote(questaoId, value) { window.location.href = "/accounts/login/?next=/questao/1237/"; return; fetch(`/vote/questao/${questaoId}/`, { method: 'POST', headers: { 'Content-Type': 'application/json', 'X-CSRFToken': 'Y5LFwJeIeLQVFwpci7xZA23oS3TVIpvVjel2cMKaFrgOlY9lOM1VYWrJOucsBxzR' }, body: JSON.stringify({ value: value }) }) .then(response => response.json()) .then(data => { if (data.success) { document.getElementById(`score-${questaoId}`).textContent = data.score; const upBtn = document.querySelector(`button[onclick="vote(${questaoId}, 1)"]`); const downBtn = document.querySelector(`button[onclick="vote(${questaoId}, -1)"]`); upBtn.classList.remove('active-up'); downBtn.classList.remove('active-down'); if (data.user_vote === 1) upBtn.classList.add('active-up'); if (data.user_vote === -1) downBtn.classList.add('active-down'); } }); }