MO417 - Questão para a prova oral

Número: 058

Enunciado:
Suponha que 'a', 'b', 'c' e 'd' identificam raízes consecutivas num heap binomial (ver figura abaixo) e 'α', 'β', 'γ' e 'δ' sejam os graus de suas respectivas árvores binomiais. Durante a execução do BINOMIAL-HEAP-UNION, há vários casos que devem ser tratados com relação a estas raízes. Qual das alternativas abaixo representa um caso que NUNCA ocorrerá durante a execução de tal algoritmo:

1. α ≠ β = γ = δ
2. α = β ≠ γ = δ
3. α = β = γ ≠ δ
4. α = β = γ = δ
5. NDA

Autor(a): Alexandre Toshio Hirata