Complexidade de algoritmos

Árvores Binárias

Fonte: http://www.questoesdeconcursos.com.br/questoes/ae2bff24-e0

Fonte: http://www.ic.unicamp.br/~ra069320/PED/MC102/1s2008/Apostilas/Cap13.pdf
http://www.inf.ufrgs.br/~galante/wiki/lib/exe/fetch.php?id=inf01203&cache=cache&media=inf01203-arvbinarias.pdf

Complexidade de Algoritmos

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