Questão 1561693

• Banca: Marinha
• Órgão: PMS
• Ano: 2013
• Provas: Marinha - 2013 - PMS - Professor de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados

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?

• A. Árvore completa.
• B. Árvore não difusa.
• C. Árvore difusa.
• D. Árvore assimétrica.
• E. Árvore simétrica.

Gabarito: A

Comentários

• O gabarito é a letra A.

   

  Árvores completas são aquelas que minimizam o número de comparações efetuadas no pior caso para uma busca com chaves de probabilidades de ocorrências idênticas. Contudo, para garantir essa propriedade em aplicações dinâmicas, é preciso reconstruir a árvore para seu estado ideal a cada operação sobre seus nós (inclusão ou exclusão).