Questão Q122120
2004 COVEST Comissão de Processos Seletivos e Treinamentos (COVEST) Universidade Federal de Pernambuco (UFPE)
Prova: Concurso Universidade Federal de Pernambuco (UFPE) - Analista de Sistemas - COVEST Comissão de Processos Seletivos e Treinamentos (COVEST) do ano 2004 Universidade Federal de Pernambuco (UFPE)

No problema das torres de Hanói, encontramos 3 colunas de...

No problema das torres de Hanói, encontramos 3 colunas de discos que funcionam tais quais pilhas (estruturas de dados). Adicionalmente, neste problema, nenhum disco pode estar acima de um outro de menor tamanho.

 

Obedecendo-se à política da estrutura de dados acima, assinale a alternativa que indica a quantidade de operações (push e pop) que deveriam ser realizadas para mover um número arbitrário N de discos de uma coluna para outra.

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente
Carregando comentários...