Questão 1470826

• Banca: UNIRIO
• Órgão: UNIRIO
• Ano: 2014
• Provas: UNIRIO - 2014 - UNIRIO - Analista Tecnologia da Informação - Desenvolvimento de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação; Complexidade de Algoritmos

Sobre a análise de algoritmos, é CORRETO afirmar que

• A. o algoritmo MERGE-SORT é um algoritmo que recebe como entrada duas listas ordenadas e retorna a junção ordenada delas.
• B. o BUBBLE-SORT e o algoritmo de ordenação por inserção fazem, em média, o mesmo número de comparações.
• C. o algoritmo BUBBLE-SORT é um exemplo de algoritmo de ordenação que utiliza a técnica dividir para conquistar.
• D. tanto o algoritmo QUICKSORT quanto o de ordenação por inserção tem complexidade O(n × log n).
• E. o desempenho na execução do algoritmo QUICK-SORT independe da escolha do pivô.

Gabarito: B

Comentários

• Gabarito B?  Oi? 

  Bubble Sort algoritmo por inserção? É ordenação por troca! 

  Pra mim a única correta é a letra A! Alguém pode ajudar?

• Amigo Christian, Leia com calma!! Bubble-Sort E o algorítimo por inserção ..... "em média"...fazem sim o mesmo número de comparações...0(n^2).

• Tabela de complexidade dos algoritmos de ordenação : https://d2m498l008ebpa.cloudfront.net/2016/12/compara--o-entre-os-m-todos-de-ordena--o.png

• Ambos tem complexidade O(n^2);

• Gabarito B

  BUBBLE SORT ---> complexidade pior n2.

  INSERÇÃO DIRETA ---> complexidade pior n2 e complexidade melhor n.

   

   

   

  "Retroceder Nunca Render-se Jamais !"
  Força e Fé !
  Fortuna Audaces Sequitur !

• a) o algoritmo MERGE-SORT é um algoritmo que recebe como entrada duas listas ordenadas e retorna a junção ordenada delas.

  Incorreta, na verdade é UMA LISTA que é dividida em duas listas, NÃO NECESSARIAMENTE ORDENADAS

  b) o BUBBLE-SORT e o algoritmo de ordenação por inserção fazem, em média, o mesmo número de comparações.

  Correta, gabarito da questão, os colegas abaixo já explicaram o motivo!

  .

  c) o algoritmo BUBBLE-SORT é um exemplo de algoritmo de ordenação que utiliza a técnica dividir para conquistar.

  Incorreta, BUBBLE-SORT utilizar a 'técnica' para o topo o maior, quem utiliza a técnica dividir para conquistar são os algoritmos merge-sort e quick-sort.

  .

  d) tanto o algoritmo QUICKSORT quanto o de ordenação por inserção tem complexidade O(n × log n).

  Incorreta, os dois algoritmos possuem distintas complexidades, porém ambos possuem a complexidade O(n²) no pior caso.

  .

  e) o desempenho na execução do algoritmo QUICK-SORT independe da escolha do pivô.

  Incorreta, a escolha do pivô no quick-sort é FUNDAMENTAL para determinar a complexidade do algoritmo

• Força Guerreiro!!!!!!