Logo Passei Direto
Buscar

Sobre o algoritmo de ordenação Quick Sort, analise as afirmativas a seguir:

I. É um algoritmo in-place, o que significa que não requer espaço adicional significativo para armazenar novas listas durante o processo de ordenação.

Il.E um método de classificação por troca, começando pela escolha de um elemnento conhecido como Div. il. In sere elementos em um arquivo já ordenado, onde o algoritmo compara os demais itens com um item escolhido, inserind o-os à esquerd a ou à direita com base emn suas relações de magnitude, Com base nas afirmativas acima, é correto o que se afirma em:

A Il e lll, apenas,

B l e ll, apenas.

C l, ll e lll

D. I, apenas.

E ll, apenas.

User badge image
Harry Nougty

semana passada

Respostas

User badge image

Ed Verified user icon

semana passada

Vamos analisar as afirmativas sobre o algoritmo Quick Sort: I. "É um algoritmo in-place, o que significa que não requer espaço adicional significativo para armazenar novas listas durante o processo de ordenação." - Esta afirmativa é verdadeira. O Quick Sort é um algoritmo in-place, pois ele ordena os elementos sem a necessidade de criar cópias adicionais significativas da lista. II. "É um método de classificação por troca, começando pela escolha de um elemento conhecido como Div." - Esta afirmativa também é verdadeira. O Quick Sort escolhe um pivô (ou "Div") e realiza trocas para organizar os elementos em relação a esse pivô. III. "Insere elementos em um arquivo já ordenado, onde o algoritmo compara os demais itens com um item escolhido, inserindo-os à esquerda ou à direita com base em suas relações de magnitude." - Esta afirmativa é falsa. A descrição se refere mais ao algoritmo de ordenação por inserção, não ao Quick Sort. Agora, analisando as opções: A) II e III, apenas - Falsa, pois III é falsa. B) I e II, apenas - Verdadeira, pois ambas as afirmativas são verdadeiras. C) I, II e III - Falsa, pois III é falsa. D) I, apenas - Falsa, pois II também é verdadeira. E) II, apenas - Falsa, pois I também é verdadeira. Portanto, a alternativa correta é: B) I e II, apenas.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina