MO417 - Questão para a prova oral

Número: 2003-060

Enunciado:
Sobre árvores de decisão, NÃO é correto afirmar que:

A) Não há uma mesma árvore para todo algoritmo de ordenacao por comparação, mas a árvore é unica para um determinado algoritmo.
B) O comprimento do caminho mais longo da raiz de uma árvore de decisão até qualquer de suas folhas acessíveis representa o número de comparações do pior caso que o algoritmo de ordenação correspondente executa para qualquer entrada de um tamanho dado.
C) Toda árvore de decisão de qualquer algoritmo de ordenação correto conterá todas as possíveis permutações dos n elementos de entrada em suas folhas, onde cada permutação estará contida em uma única folha acessível.
D) Uma árvore de decisão é uma árvore binária cheia que representa as comparações executadas por um algoritmo de ordenação quando ele opera sobre uma entrada de tamanho dado.
E) NDA

Ideia original de: Ivan Brunetto