Estrutura de Dados_ Revisão da tentativa-2

Prévia do material em texto

Questão 2 Incorreto Atingiu 0,0 de 1,0
Sobre os algoritmos de ordenação, marque a alternativa correta.
a.
Ao final de cada etapa de separação do quick sort, garante-se que o pivô será o
elemento central da lista.
b.
Ao final de uma iteração do selection sort, garante-se que o maior elemento já
estará em sua posição final.
c.
Ao final de uma iteração do bubble sort, garante-se que o menor elemento já
estará em sua posição final.
d.
Caso o quick sort seja aplicado em uma lista encadeada, elementos iguais ao pivô
não precisarão ser reprocessados.
e.
A performance do quick sort é melhorada na lista encadeada, pois sua etapa de
conquistar não realiza tarefa alguma.
A resposta correta é: Caso o quick sort seja aplicado em uma lista encadeada,
elementos iguais ao pivô não precisarão ser reprocessados.