Questão de Algoritmos e Estrutura de Dados — Algoritmos — FADURPE 2024
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- qg129611
- Banca
- FADURPE
- Órgão
- UFRPE
- Ano
- 2024
- Nível
- Superior
- Cargo
- Analista de Tecnologia da Informação/Área Sistemas
A figura a seguir ilustra um jogo chamado de Torre de Hanoi, em vista lateral:
O objetivo é remover os discos de diferentes diâmetros do pino A para o pino C, utilizando o pino B como intermediário. Cada movimento deve ser feito com apenas um disco, e o resultado do movimento nunca deve dispor um disco maior sobre um disco menor. Para a implementação do jogo, as estruturas de dados mais naturais para armazenamento dos discos são de qual tipo?
O objetivo é remover os discos de diferentes diâmetros do pino A para o pino C, utilizando o pino B como intermediário. Cada movimento deve ser feito com apenas um disco, e o resultado do movimento nunca deve dispor um disco maior sobre um disco menor. Para a implementação do jogo, as estruturas de dados mais naturais para armazenamento dos discos são de qual tipo?- AFIFO
- BÁrvore
- CGrafo dirigido
- DFILO
- ERegistrador