O algoritmo QuickSort, também conhecido por classificação por troca de partição, é um dos mecanismos de ordenação que utilizam a abordagem dividir ...
O algoritmo QuickSort, também conhecido por classificação por troca de partição, é um dos mecanismos de ordenação que utilizam a abordagem dividir para conquistar. Ele divide o vetor em duas partes não necessariamente iguais e de forma recursiva. Assinale a alternativa correta referente ao momento em que a função de particionar é executada neste algoritmo:
a. Imediatamente após a declaração da função e de suas variáveis. b. Entre uma chamada recursiva e outra. c. Depois das chamadas recursivas. d. No final da função, antes do comando return. e. Antes das chamadas recursivas.
No algoritmo QuickSort, a função de particionar é executada imediatamente após a declaração da função e de suas variáveis. Portanto, a alternativa correta é a letra a. Imediatamente após a declaração da função e de suas variáveis.
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar