Procura

Algoritmos e estrutura de dadosDiversos


EXERCÍCIOS - Exercício 8

  • (FCC 2017)

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.


Próximo:
EXERCÍCIOS - Exercício 9

Vamos para o Anterior: Exercício 7

Tente Este: Exercício 9

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados






Cadastre-se e ganhe o primeiro capítulo do livro.
+
((ts_substr_ig=0.00ms))((ts_substr_id=1.97ms))((ts_substr_m2=0.00ms))((ts_substr_p2=0.66ms))((ts_substr_c=0.52ms))((ts_substr_im=0.97ms))
((total= 4ms))