Um desenvolvedor precisa otimizar um sistema legado que ordena listas de notas dos alunos. Atualmente, o sistema usa o Selection Sort. O analista está considerando substituí-lo pelo Quick Sort para melhorar a performance média. Para justificar a mudança, ele precisa responder às seguintes perguntas fundamentais sobre os dois algoritmos: Qual é a complexidade de tempo do Selection Sort no pior caso? Qual estratégia algorítmica o Quick Sort utiliza? Em qual cenário a performance do Quick Sort (usando o último elemento como pivô) se assemelha à do Selection Sort? Assinale a alternativa que indica, correta e respectivamente, as respostas para as perguntas acima.

O(n*lgn) – Gulosa – Quando o vetor de entrada está em ordem aleatória.

O(n²) – Programação dinâmica – Quando o vetor de entrada contém elementos duplicados.

O(n) – Divisão e conquista – Quando o vetor de entrada tem um tamanho pequeno.

O(n*lgn) – Backtracking – Quando o vetor de entrada já está ordenado.

O(n²) – Divisão e conquista – Quando o vetor de entrada já está ordenado.

Questão 1698988

Tecnologia da Informação · 2025

Questão

ID 1698988

Disciplina: Tecnologia da Informação

Assuntos: Complexidade de Algoritmos (Big-O, P x NP)

Ano: 2025 Banca: FUNDATEC - Fundação Universidade Empresa de Tecnologia e Ciências Órgão: Instituto Federal de Educação, Ciência e Tecnologia do Sertão Pernambucano

Um desenvolvedor precisa otimizar um sistema legado que ordena listas de notas dos alunos. Atualmente, o sistema usa o Selection Sort. O analista está considerando substituí-lo pelo Quick Sort para melhorar a performance média. Para justificar a mudança, ele precisa responder às seguintes perguntas fundamentais sobre os dois algoritmos:

Qual é a complexidade de tempo do Selection Sort no pior caso?
Qual estratégia algorítmica o Quick Sort utiliza?
Em qual cenário a performance do Quick Sort (usando o último elemento como pivô) se assemelha à do Selection Sort?

Assinale a alternativa que indica, correta e respectivamente, as respostas para as perguntas acima.

Estatísticas Cadernos

Questão 1698988

Continue estudando na plataforma