Considere que a eleição para prefeito d… (FCC 2017)

InformáticaEstruturas de dadosFCC 2017

TRE SP

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

Abinária de busca, tendo como chave de inserção os nomes dos candidatos nesta ordem, resultará em uma árvore de altura mínima.Bbinária de busca, tendo como chave de inserção a quantidade de votos nesta ordem, o candidato vencedor ficará na raiz.Cbinária de busca perfeitamente balanceada, tendo como chave de inserção o nome do candidato, o candidato vencedor ficará na raiz.Dperfeitamente balanceada, resultará em uma árvore de altura 4.Ebinária de busca, tendo como chave de inserção a quantidade de votos nesta ordem, o candidato vencedor será localizado com 3 comparações.

Mais questões de Estruturas de dados

Ver as 1.041 questões de Estruturas de dados

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.