Sobre o Quick Sort é correto afirmar:
a) Dividi o vetor em sub-vetores, escolhe o pivô, porém ele ainda não está na posição correta;
b) Dividi um vetor em sub-vetores, dependendo de um elemento chamado pivô, elemento menores à direita e elementos maiores à esquerda, o pivô fica na posição correta;
c) Dividi um vetor em sub-vetores, dependendo de um elemento chamado pivô, elementos menores e maiores ficam na parte esquerda do pivô, o pivô fica na posição correta;
d) Dividi o vetor e ordena em uma raiz, escolhe o pivô e o coloca no topo;
e) N.d.a.
Referência:
http://w3.ualg.pt/~hshah/ped/Aula%2014/Quick_final.html
Assinar:
Postar comentários (Atom)
4 comentários:
Resposta correta: B.
"elemento menores à direita e elementos maiores à esquerda"
Não é ao contrário?
Elementos menores à esquerda e maiores a direita?
Não tinha percebido, eu coloquei ao contrário mesmo, considere errada, talvez dessa forma estaria organizando em ordem decrescente.
A resposta correta agora é n.d.a.
Alternativa E.
Postar um comentário