ALGORITMOS DE ORDENAÇÃO AVANÇADOS (Exercício 02)

Prévia do material em texto

1. AS ESTRATÉGIAS DE DIVISÃO E CONQUISTA SÃO UTILIZADAS PELOSEGUINTE 
ALGORITMO DE ORDENAÇÃO: 
A) Selection sort 
Insertion sort B) 
Bubble sort C) 
Shell sort D) 
Merge sortE) 
2. UMA FÁBRICA DE FOI CONTRATADA PARA DESENVOLVER UMSOFTWARE 
PRODUTO DE ANÁLISE DE RISCOS. EM DETERMINADA FUNCIONALIDADE DESSE
SOFTWARE, É NECESSÁRIO REALIZAR A ORDENAÇÃO DE UM CONJUNTO FORMADO 
POR MUITOS NÚMEROS INTEIROS. QUE ALGORITMO DEORDENAÇÃO OFERECE 
MELHOR COMPLEXIDADE DE TEMPO (NOTAÇÃO O)NO PIOR CASO? 
A) Merge sort 
Insertion sort B) 
Bubble sort C) 
Half sort D) 
Selection sortE) 
ALGORITMOS DE ORDENAÇÃO AVANÇADOS