Questões importantes estrutura de Dados

(Cesgranrio 2011 transpetro Anal. Desen. Software) O algoritmo Bubble Sort é popular, mesmo que ineficiente. Usando-se esse algoritmo para ordenar uma tabela, alocada sequencialmente, em ordem crescente contendo os números [5, 4, 1, 3, 2] serão feitas:

            

  a) 10 comparações e 8 trocas           

  b) 10 comparações e 9 trocas

  c) 10 comparações e 10 trocas

  d) 16 comparações e 9 trocas

  e) 16 comparações e 10 trocas

gab A

Algumas questões importantes sobre Estrutura de Dados do caderno Estrutura de Dados do site www.questoesdeconcursos.com.br :

Q249367  - árvores
Q232436 

Q259712 , Q232182 , Q202051 , Q212716 , Q108454 , Q165257 , - Algoritmos de busca
Q27185 , Q264147 , Q265044 , Q259711 , - filas
Q194219  , - Complexidade de algoritmos veja Complexidade de Algoritmos