Geral
Algoritmos e Programação de Computadores II
Semana 5
0

Questão

Há um algoritmo eficiente para encontrar um elemento presente em uma lista ordenada que, repetidas vezes, separa a parte da lista que contém o elemento, a fim de reduzir as possíveis localizações a somente uma localização, sendo assim, a ______________ inicia com um palpite da localização do elemento procurado que sempre é o elemento localizado no ______________ do vetor, caso o palpite seja correto, significa que o elemento foi encontrado, mas se o palpite for errado então o próximo palpite fica restrito a uma parte do vetor porque ele encontra-se ______________.


Preencha as lacunas escolhendo a alternativa correta.
A)

busca binária — meio — desordenado.

B)

busca binária — fim — ordenado.

C)

busca binária — meio — ordenado.

D)

busca linear — meio — ordenado.

E)

busca linear — fim — ordenado.

function vote(questaoId, value) { window.location.href = "/accounts/login/?next=/questao/830/"; return; fetch(`/vote/questao/${questaoId}/`, { method: 'POST', headers: { 'Content-Type': 'application/json', 'X-CSRFToken': 'cdBTKvxUbBrDqGk2vzlT16f90brbqqPd1R8UZ7RE8Oit7M4czUS2kSbTDkHTXRd2' }, 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'); } }); }