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

Com base no mesmo assunto

Ano: 2024 Banca: COPESE - UFPI Órgão: UFPI Prova: COPESE - UFPI - 2024 - UFPI - Técnico de Tecnologia da Informação |

Q3489942 Algoritmos e Estrutura de Dados

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

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ô.

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

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

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

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

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

teste

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

teste

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

Questões de assuntos semelhantes

Provas relacionadas