Suponha que você tenha recebido a tarefa de construir um programa que percorre todas os diretórios (pastas) de um computador exibindo todos os arquivos encontrados. Neste caso você não sabe quantos níveis terá que percorrer para poder exibir todos os arquivos. Baseado nisto, você optaria por utilizar um algoritmo baseado em:

A) Filas: pois você pode colocar todos os diretórios de uma vez só na fila e a partir daí utilizar as operações de dequeue para exibir os arquivos encontrados. Caso alguma pasta não contenha arquivos, a operação de enqueue poderia ser utilizada.

B) Filas: pois você pode percorrer os diretórios de trás para frente, desempilhando os arquivos. Desta forma você pode exibir todos os arquivos na ordem em que eles aparecem sem precisar empilhá-los na fila, otimizando o tempo de processamento.

C) Recursão: pois você pode construir um algoritmo que tem como solução trivial a condição em que um diretório está vazio e como condição de recursão os casos em que o diretório tem subdiretórios, exibindo sempre os arquivos encontrados em cada diretório percorrido. Dessa forma, o algoritmo iniciaria sua execução no diretório raiz e recursivamente iria exibir o conteúdo dos subdiretórios.

D) Ordenação: pois você poderia reorganizar todos os diretórios para poder exibi-los em uma ordem pré-determinada, como uma ordenação baseada na ordem lexicográfica. A vantagem desta abordagem é o seu tempo de execução, pois pode ser usado um algoritmo como o quicksort, que é muito eficiente, para a ordenação.

E) NPR: pois da mesma forma em que podemos transformar uma expressão aritmética na forma NPR, também podemos fazer isso com os arquivos de um computador. Dessa forma, o operador seria equivalente ao arquivo e os operandos seriam os subdiretórios