Questão 2336656

• Banca: FCC
• Órgão: TRE-SP
• Ano: 2017
• Provas: FCC - 2017 - TRE-SP - Técnico Judiciário – Programação de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados

Considere que a eleição para prefeito de um município paulista produziu o seguinte resultado:

CandidatoA-1504 votos, CandidatoB-7520 votos, CandidatoC-345551 votos, CandidatoD-517440 votos, CandidatoE-2329 votos, CandidatoF-11731 votos e CandidatoG-152 votos.

Ao armazenar estes dados em uma árvore

• A. binária de busca, tendo como chave de inserção os nomes dos candidatos nesta ordem, resultará em uma árvore de altura mínima.
• B. binária de busca, tendo como chave de inserção a quantidade de votos nesta ordem, o candidato vencedor ficará na raiz.
• C. binária de busca perfeitamente balanceada, tendo como chave de inserção o nome do candidato, o candidato vencedor ficará na raiz.
• D. perfeitamente balanceada, resultará em uma árvore de altura 4.
• E. binária de busca, tendo como chave de inserção a quantidade de votos nesta ordem, o candidato vencedor será localizado com 3 comparações.

Gabarito: C

Comentários

•                             D
        B                                      F        
  A        C                             E        G

• D – Uma árvore perfeitamente balanceada tem o elemento central como raiz. No nosso caso temos 7 elementos, ou seja, nosso elemento central é o 4o, o CandidatoD, ganhador da eleição. Item correto.

• https://www.cs.usfca.edu/~galles/visualization/AVLtree.html

  Para quem quiser fazer a simulação!

• Força Guerreiro!!!!!!