Seja V um vetor de n números inteiros d… (CEPS UFPA 2022)

InformáticaGerência de processos e escalonamentoCEPS UFPA 2022

UFPA

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

Ao algoritmo de ordenação bolha (ou bubblesort) entrega uma complexidade O(n) para qualquer ordenação inicial de V.Bo algoritmo de ordenação por inserção tem complexidade no pior caso O(n), que ocorre quando V está inicialmente em ordem decrescente.Co melhor caso do algoritmo de ordenação rápida (ou quicksort) ocorre quando, a cada sorteio, a mediana de um vetor é escolhida como pivô.Da 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).Eo algoritmo de ordenação por monte (ou heapsort) entrega uma complexidade O(log n) no pior caso e no caso médio.

Mais questões de Gerência de processos e escalonamento

Ver as 808 questões de Gerência de processos e escalonamento

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.