Gabarito disponível
Segundo Szwarcifiter e Markenzon (2010), um aspecto fundamental no estudo das árvores de busca é, naturalmente, o custo de acesso a uma chave desejada. Sendo assim, qual é o tipo de árvore cuja organização visa minimizar o número de comparações efetuadas no pior caso, para uma busca com chaves de probabilidades de ocorrência idênticas?
Resolução comentada
A árvore completa minimiza comparações no pior caso com chaves equiprováveis.
Szwarcfiter e Markenzon indicam que, para chaves de mesma probabilidade, a árvore binária completa tem altura mínima. Com isso, o número de comparações no pior caso é o menor possível.
Análise das alternativas
Árvores difusa, não difusa, assimétrica e simétrica não têm como objetivo minimizar o pior caso para chaves equiprováveis. Elas tratam de outros critérios de balanceamento ou de ocorrência.
Referência: Szwarcfiter e Markenzon, Estruturas de Dados e seus Algoritmos.
Resolução comentada do VaiConcursos.