Seja V um vetor de n números inteiros distintos. Sobre a com...

Com base no mesmo assunto

Ano: 2022 Banca: CEPS-UFPA Órgão: UFPA Prova: CEPS-UFPA - 2022 - UFPA - Analista de Tecnologia da Informação / Área: Desenvolvimento |

Q4172574 Algoritmos e Estrutura de Dados

Seja V um vetor de n números inteiros distintos. Sobre a complexidade temporal de algoritmos para ordenar V em ordem crescente, é correto afirmar que

o algoritmo de ordenação bolha (ou bubblesort) entrega uma complexidade O(n) para qualquer ordenação inicial de V.

o algoritmo de ordenação por inserção tem complexidade no pior caso O(n), que ocorre quando V está inicialmente em ordem decrescente.

o melhor caso do algoritmo de ordenação rápida (ou quicksort) ocorre quando, a cada sorteio, a mediana de um vetor é escolhida como pivô.

a complexidade no pior caso do algoritmo de ordenação por intercalação (ou mergesort) é O(n log n) e a complexidade no melhor caso, que ocorre quando V está inicialmente em ordem crescente, é O(n).

o algoritmo de ordenação por monte (ou heapsort) entrega uma complexidade O(log n) no pior caso e no caso médio.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

teste

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

teste

Seja V um vetor de n números inteiros distintos. Sobre a com...

Questões de assuntos semelhantes

Provas relacionadas