Ed
ano passado
Vamos analisar as alternativas sobre o algoritmo de ordenação rápida (QuickSort): a) O algoritmo que escolhe o pivô do vetor sempre escolhe um pivô que fica no final do vetor. - Isso não é verdade, pois o pivô pode ser escolhido em diferentes posições. b) O pivô pode ficar em qualquer posição do vetor. - Esta afirmação é correta, pois o pivô pode ser escolhido em qualquer lugar do vetor, dependendo da implementação do algoritmo. c) O algoritmo que escolhe o pivô do vetor sempre escolhe um pivô que fica no início do vetor. - Isso não é verdade, pois o pivô não precisa ser necessariamente o primeiro elemento. d) O algoritmo que escolhe o pivô do vetor sempre escolhe um pivô que fica na metade do vetor. - Isso também não é verdade, pois o pivô não precisa ser o elemento do meio. e) É possível que um valor escolhido como pivô não possa ser utilizado para dividir o vetor. - Embora isso possa ocorrer em casos específicos, não é uma afirmação geral sobre o algoritmo. Portanto, a alternativa correta é: b) O pivô pode ficar em qualquer posição do vetor.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material