Considere a figura abaixo e assinale a alternativa correta
a) Se ao invés do 5, o 9 fosse tomado como primeiro pivô, o subgrupo particionado dos elementos menores teria todos os outros elementos do grupo a ser ordenado.
b) A figura contém um erro no subgrupo dos elementos menores que o primeiro pivô
c) A figura contém um erro no subgrupo dos elementos maiores que o primeiro pivô
d) O procedimento na figura é ineficiente, pois esta utilizando mais passos que o algoritmo Quick sort realmente precisa para ordenar um vetor de 9 posições.
e) N.D.A
Questão Quick sort baseada em :
"ALGORITMOS E ESTRUTURAS DE DADOS - Quinto Trabalho Prático - Análise de Desempenho de Algoritmos de Ordenação por Comparação e suas Variações e Otimizações" - Luiz Henrique Santos - Universidade Federal de Ouro Preto- Instituto de Ciências Exatas e Biológicas - Departamento de Computação
Assinar:
Postar comentários (Atom)
Um comentário:
Resposta: Letra A
O quick-sort seleciona o pivô e particiona o grupo de elementos a ser ordenado em 2:
a)maiores que o pivô
b)menores que o pivô
Se o 9 fosse o primeiro pivô escolhido,como ele é o maior de todos os elementos, só ele ficaria no grupo dos elementos maiores e todos os outros ficaria no grupo de elementos menores.
Postar um comentário