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

Prévia do material em texto

1. AS ESTRATÉGIAS DE DIVISÃO E CONQUISTA SÃO UTILIZADAS PELO SEGUINTE 
ALGORITMO DE ORDENAÇÃO: 
A) Selection sort 
Insertion sort B) 
Bubble sort C) 
Half sortD) 
E) Quick sort
2. (CESGRANRIO - PETROBRAS - ANALISTA DE SISTEMAS JÚNIOR -ENGENHARIA DE 
SOFTWARE - 2011)
A ORDENAÇÃO É UM PROBLEMA MUITO IMPORTANTE PARA OS DESENVOLVEDORES
DE . PARA IMPLEMENTÁ-LA, EXISTEMVÁRIOS ALGORITMOS QUE JÁSOFTWARE
FORAM AMPLAMENTE ESTUDADOS, COMO O , O E OBUBBLE SORT QUICK SORT 
MERGE SORT. UMA DASCARACTERÍSTICAS ESTUDADAS DESSES ALGORITMOS É O
TEMPO DEEXECUÇÃO, QUE, USUALMENTE, É MEDIDO PELA NOTAÇÃO O (BIG-OH).
I. O TEMPO DE PIOR CASO DO ALGORITMO É DE ORDEM MENOR QUE O QUICK SORT 
TEMPO MÉDIO DO ALGORITMO .BUBBLE SORT
II. O TEMPO MÉDIO DO É O(NLOG2 N), POIS ELE USA COMOESTRUTURA QUICK SORT 
BÁSICA UMA ÁRVORE DE PRIORIDADES.
III. O TEMPO MÉDIO DO É DE ORDEM IGUAL AO TEMPO MÉDIO DOQUICK SORT MERGE 
SORT.
ESTÁ CORRETO APENAS O QUE SE AFIRMA EM: 
A) I 
II B) 
III C) 
I e III D) 
II e IIIE) 
ALGORITMOS DE ORDENAÇÃO AVANÇADOS