Questão 1360608

Tecnologia da Informação · 2017

Questão

ID 1360608

Disciplina: Tecnologia da Informação

Assunto: Árvores

Ano: 2017 Banca: FCC - Fundação Carlos Chagas Órgão: Tribunal Regional Eleitoral de São Paulo

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

Alternativa 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.
Alternativa B: binária de busca, tendo como chave de inserção a quantidade de votos nesta ordem, o candidato vencedor ficará na raiz.
Alternativa C: binária de busca perfeitamente balanceada, tendo como chave de inserção o nome do candidato, o candidato vencedor
ficará na raiz.
Alternativa D: perfeitamente balanceada, resultará em uma árvore de altura 4.
Alternativa 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.

Estatísticas Cadernos

Questão 1360608

Continue estudando na plataforma