Questão 2062462

Tecnologia da Informação · 2024

Questão

ID 2062462

Disciplina: Tecnologia da Informação

Assunto: Quicksort (Pivô)

Ano: 2024 Banca: COPESE UFPI - Comissão permanente de Seleção da Universidade Federal do Piauí Órgão: Universidade Federal do Piauí

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

Alternativa 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ô.
Alternativa B:
Quicksort é um algoritmo de ordenação estável que mantém a ordem relativa dos elementos iguais.
Alternativa C:
Quicksort tem um pior caso de complexidade de tempo O (n^2) e é sempre mais lento que o algoritmo Bubble Sort.
Alternativa D:
Quicksort é um algoritmo de ordenação que requer espaço adicional proporcional ao tamanho do array.
Alternativa E:
Quicksort é um algoritmo de ordenação que sempre seleciona o primeiro elemento como pivô.