Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESGRANRIO 2011
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- cg040607
- Banca
- CESGRANRIO
- Órgão
- Petrobras
- Ano
- 2011
- Nível
- Superior
- Cargo
- Analista de Sistemas Júnior - Engenharia de Software
A ordenação é um problema muito importante para os desenvolvedores de software. Para implementá-la, existem vários algoritmos que já foram amplamente estudados, como o BubbleSort, o QuickSort e o MergeSort. Uma das características estudadas desses algoritmos é o tempo de execução, que, usualmente, é medido através da notação O (Big-Oh).Sobre esses conceitos, considere as afirmativas abaixo.I - O tempo de pior caso do algoritmo QuickSort é de ordem menor que o tempo médio do algoritmo Bubblesort.II - O tempo médio do QuickSort é O
, pois ele usa como estrutura básica uma árvore de prioridades.III - O tempo médio do QuickSort é de ordem igual ao tempo médio do MergeSort.Está correto APENAS o que se afirma em
, pois ele usa como estrutura básica uma árvore de prioridades.III - O tempo médio do QuickSort é de ordem igual ao tempo médio do MergeSort.Está correto APENAS o que se afirma em- AI
- BII
- CIII
- DI e III
- EII e III