Buscar

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 li...

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. maiores — menores — iterativa.
b. maiores — iguais — iterativa.
c. maiores — iguais — recursiva.
d. menores — maiores — recursiva.
e. menores — maiores — iterativa.

Essa pergunta também está no material:

Fazer teste_ Semana 5 - Atividade Avaliativa _
3 pág.

Redes de Computadores Universidade Virtual do Estado de São PauloUniversidade Virtual do Estado de São Paulo

Respostas

User badge image

Ed Verified user icon

Analisando as opções, a alternativa correta é: b. maiores — iguais — iterativa. No algoritmo Quick Sort, os elementos maiores que o pivô são colocados à direita, os elementos menores à esquerda e os elementos iguais podem ficar em qualquer lado. Além disso, o Quick Sort pode ser implementado de forma iterativa.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Continue navegando