Com relação aos algoritmos de ordenação… (Marinha 2026)

InformáticaGerência de processos e escalonamentoMarinha 2026

Marinha

Com relação aos algoritmos de ordenação, assinale a opção correta, segundo Szwarcfiter (2010).

AUma forma de melhorar a eficiência do algoritmo de ordenação bolha é adicionar critérios de parada, considerando comparações desnecessárias, isto é, comparações executadas em partes da tabela sabidamente já ordenadas; isso, porém, não altera a complexidade do pior caso, que continua sendo O(n²).BO algoritmo de ordenação por inserção tem complexidade no melhor caso O(n²).CO método de ordenação em heap consiste em dividir a lista original em duas metades e ordená-las; o resultado são duas listas ordenadas que podem ser intercaladas. Para ordenar cada uma das metades, o processo considerado é o mesmo, sendo o problema dividido em problemas menores, que são sucessivamente solucionados.DA complexidade do caso médio do algoritmo quicksort é O(n²).EO algoritmo mergesort tem a complexidade do pior caso O(logn).

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

Ver as 813 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.