Questões de Concurso

UFPA

Concurso: UFPA
Cargo: Analista de Tecnologia da Informação / Área: Desenvolvimento
Ano: 2022

Ano:

2022

Banca:

CEPS-UFPA

Cargo:

Analista de Tecnologia da Informação / Área: Desenvolvimento

Disciplina: Algoritmos e Estrutura de Dados

FC787496

notificar erro

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

(a)

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

(b)

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

(c)

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

(d)

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

(e)

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