Enunciado:
Sobre a arvore de decisao, NAO e correto afirmar que:

A) E uma arvore binaria completa que representa as comparacoes executadas por um algoritmo de ordenacao quando ele opera sobre uma entrada de tamanho dado.
B) Nao e a mesma para todo algoritmo de ordenacao por comparacao, e é unica para um determinado algoritmo
C) O comprimento do caminho mais longo de sua raiz ate qualquer de suas folhas acessiveis representa o numero de comparacoes do pior caso que o algoritmo de ordenacao correspondente executa para qualquer entrada de um tamanho dado.
D) Toda arvore de decisao de qualquer algoritmo de ordenacao contera todas as possiveis permutacoes dos "n" elementos de entrada, onde cada uma delas sera representada por uma unica folha.
E) NDA

Autor: Ivan Brunetto