Geral
Estruturas de Dados
Semana 4
0

Questão

Em uma tabela de dispersão, a eficiência da função de dispersão é fundamental para garantir uma boa performance. Uma função de dispersão eficiente deve cumprir certas condições ideais, cada uma com sua própria descrição. Essas condições incluem minimizar colisões, ser fácil de calcular e garantir que todos os compartimentos da tabela tenham a mesma probabilidade de serem escolhidos. 

Associe corretamente cada condição com a sua descrição correspondente, considerando as características essenciais para o bom funcionamento da tabela de dispersão.

Condições: Descrições:
1 - Produzir um número baixo de colisões A. Significa que todos os compartimentos têm a mesma probabilidade de serem escolhidos.
2 - Ser facilmente computável B. Importante para evitar padrões conhecidos nas chaves.
3 - Ser uniforme C. Essencial para minimizar o tempo de cálculo em tabelas armazenadas em memória.

Assinale a alternativa correta:
A) 1-A, 2-C, 3-B
B) 1-B, 2-C, 3-A
C) 1-B, 2-A, 3-C
D) 1-C, 2-A, 3-B
E) 1-A, 2-B, 3-C
function vote(questaoId, value) { window.location.href = "/accounts/login/?next=/questao/1238/"; return; fetch(`/vote/questao/${questaoId}/`, { method: 'POST', headers: { 'Content-Type': 'application/json', 'X-CSRFToken': 'ux1CBdKOackRCEDS7lEcFImpwiiG4HgD7iA4kepWQp7GuvRRP8poTL8gCwskSVx4' }, 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'); } }); }