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

Questão

O algoritmo de ordenação Quick Sort escolhe um pivô que corresponde ao primeiro elemento da lista e o troca de posição com o elemento do meio da lista. É iniciada a varredura da lista comparando os elementos com esse pivô, de forma que os elementos _____________ que ele são colocados ou mantidos na lista do lado esquerdo, e os elementos _____________ que ele são colocados ou mantidos na lista do lado direito. Ao realizar esse processo de forma _____________, chega-se ao final com uma lista totalmente ordenada.


Preencha as lacunas escolhendo a alternativa correta.
A)

menores — maiores — iterativa.

B)

maiores — iguais — recursiva.

C)

menores — maiores — recursiva.

D)

maiores — iguais — iterativa.

E)

maiores — menores — iterativa.

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