Questão 149926

• Banca: CESPE / CEBRASPE
• Órgão: ANAC
• Ano: 2009
• Provas: CESPE - 2009 - ANAC - Técnico Administrativo - Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação; Estrutura de Dados; Vetores

O desempenho de um sistema computacional depende de vários
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.

A ordenação de um vetor contendo n elementos, utilizando-se algoritmo de bolha, realiza, no pior caso, mais que n/2 comparações.

• C. Certo
• E. Errado

Gabarito: C

Comentários

•  No pior caso, são feitas 2n² operações. 

  http://pt.wikipedia.org/wiki/Bubble_sort

• Algoritmo de bolha (bubble sort) realiza:
  i) melhor caso (já ordenado): (n-1) comparações;
  ii) pior caso (lista invertida): n² comparações;
  Como ele afirma que são mais que n/2 e n² > n/2, questão correta.

• Está questão realmente está certa? Pois n/2 entendo que é uma fração, e não uma exponenciação 

• o correto mesmo deveria ser

   

  2017

  No pior caso, quando o vetor está inversamente ordenado, o algoritmo Bubble Sort executa n2 operações para a ordenação de um vetor de n elementos.

  certa