Questão de Algoritmos e Estrutura de Dados — Algoritmos — UNIRIO 2014
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- qq096749
- Banca
- UNIRIO
- Órgão
- UNIRIO
- Ano
- 2014
- Nível
- Superior
- Cargo
- Analista Tecnologia da Informação - Desenvolvimento de Sistemas
Sobre a análise de algoritmos, é CORRETO afirmar que
- Ao algoritmo MERGE-SORT é um algoritmo que recebe como entrada duas listas ordenadas e retorna a junção ordenada delas.
- Bo BUBBLE-SORT e o algoritmo de ordenação por inserção fazem, em média, o mesmo número de comparações.
- Co algoritmo BUBBLE-SORT é um exemplo de algoritmo de ordenação que utiliza a técnica dividir para conquistar.
- Dtanto o algoritmo QUICKSORT quanto o de ordenação por inserção tem complexidade O(n × log n).
- Eo desempenho na execução do algoritmo QUICK-SORT independe da escolha do pivô.