O pior cenário (consta nas referências) possível para a execução do InsertionSort é quando o dados de entrada já estiverem ordenados em ordem inver...

Question

O pior cenário (consta nas referências) possível para a execução do InsertionSort é quando o dados de entrada já estiverem ordenados em ordem inversa. Isto é, tem-se um vetor ordenado em ordem descrescente e quer em ordem crescente.

Verdadeiro
Falso

Ed · Answer

Verdadeiro. O pior caso de desempenho para o algoritmo InsertionSort ocorre quando os dados de entrada estão ordenados em ordem inversa, ou seja, em ordem decrescente. Nesse caso, o algoritmo terá que realizar o máximo de comparações e movimentações de elementos para ordenar o vetor em ordem crescente.

O pior cenário (consta nas referências) possível para a execução do InsertionSort é quando o dados de entrada já estiverem ordenados em ordem inver...

Algoritmos em Grafos

Outros

Essa pergunta também está no material:

Arvores e Grafos 2

Algoritmos em Grafos • Colegio Da Policia Militar De Goias Unidade Doutor Cezar ToledoColegio Da Policia Militar De Goias Unidade Doutor Cezar Toledo

Respostas

Faça como milhares de estudantes: teste grátis o Passei Direto

Agora você pode testar o

Passei Direto grátis

Responda

Mais conteúdos dessa disciplina

Perguntas dessa disciplina

Questão 5: O mecanismo de ordenação InsertionSort é um algoritmo considerado de complexidade quadrática, pois utiliza dois laços de repetição aninh...

Os resultados das consultas dos nós dessa árvore binária em pré-ordem e pós-ordem são, respectivamente: (2 4 6 8 12 16) e (2 6 8 4 16 12) (2 4 6 ...

Suponha que ‘vec’ é um array ordenado de 1000 chaves inteiras. Utilizando Busca Binária, quantas comparações no máximo são necessárias para verific...

Conteúdos escolhidos para você

Algoritmo de Prim

Exercícios resolvidos de grafos