Imagem de fundo

Assinale a opção que descreve CORRETAMENTE o algoritmo de...

Assinale a opção que descreve CORRETAMENTE o algoritmo de ordenação Quicksort aplicado a um array:


A

Quicksort é um algoritmo de ordenação que utiliza a técnica de dividir e conquistar, selecionando um pivô e particionando o array em sub-arrays menores e maiores que o pivô.


B

Quicksort é um algoritmo de ordenação estável que mantém a ordem relativa dos elementos iguais.


C

Quicksort tem um pior caso de complexidade de tempo O (n^2) e é sempre mais lento que o algoritmo Bubble Sort.


D

Quicksort é um algoritmo de ordenação que requer espaço adicional proporcional ao tamanho do array.


E

Quicksort é um algoritmo de ordenação que sempre seleciona o primeiro elemento como pivô.