Questões TRT - 19ª Região (AL) 2022 para Analista Judiciário - Área Apoio Especializado Especialidade: Tecnologia da Informação

Q2108858

Ano: 2022 Banca: FCC Órgão: TRT - 19ª Região (AL) Prova: FCC - 2022 - TRT - 19ª Região (AL) - Analista Judiciário - Área Apoio Especializado Especialidade: Tecnologia da Informação |

Q2108858 Arquitetura de Computadores

Considere que um método de ordenação tenha seu desempenho baseado no número de comparações que realiza para ordenar um vetor com N elementos em ordem crescente. Este método apresenta o seguinte resultado no melhor caso (NC_melhor), no caso médio (NC_médio) e no pior caso (NC_pior):
NC_melhor = N-1 NC_médio ≅ (N*(N-1))/4 - 1/2 NC_pior ≅ (N*(N-1)-1)/2

Com base nestes resultados, é correto afirmar que o método

é sempre ineficiente, mesmo para valores pequenos de N.

é de ordem de complexidade quadrática ou O(N²).

apresenta um desempenho muito eficiente no caso médio, quando o vetor está em ordem decrescente, por exemplo.

é de ordem de complexidade linearítmica ou O(N-1) no melhor caso, quando o vetor está parcialmente ordenado.

sempre realiza um número muito grande de trocas em todos os três casos, por isso é muito ineficiente.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Sabe como é a Vitalícia? 🤔

Sabe como é a Vitalícia? 🤔

Questões de Concurso Público TRT - 19ª Região (AL) 2022 para Analista Judiciário - Área Apoio Especializado Especialidade: Tecnologia da Informação

Foi encontrada 1 questão