Questões de Concurso Para analista de infraestrutura

A utilização de memória cache entre a UCP e a memória principal é algo bastante comum nos computadores atuais.
Essa utilização tem por objetivo

Um determinado sistema operacional utiliza uma política de escalonamento do processador baseada em múltiplas filas de processos prontos para executar. As filas são ordenadas por prioridade, de modo que os processos vão sendo rebaixados de prioridade à medida que consomem mais tempo de CPU.
A política acima poderá impedir, por tempo indefinido, que um processo X ganhe o controle do processador, pois é possível que sempre haja outro processo pronto para executar cuja prioridade seja maior que a do processo X.

O problema descrito acima é denominado

Qual figura pode ser classificada como uma Árvore Binária de Busca?

Existem vários algoritmos que podem ser usados por um sistema operacional para implementar sua política de substituição de páginas.
Qual deles é considerado praticamente impossível de ser implementado?

Seja uma árvore binária cujos nós são representados na linguagem C pela estrutura a seguir.

struct arv
{
     int info ;
     struct arv* esq ;
     struct arv* dir ;
} ;
typedef struct arv Arv ;

Seja a árvore binária abaixo, organizada de acordo com essa estrutura.



Considere, então, a função a seguir.

void percorre (Arv* a)
{
     int qtd ;

     if ( a==0 )
          return 0;
     percorre ( a->esq ) ;
     percorre( a->dir ) ;
     printf ("%d",a->info) ;
}

Admitindo-se que na chamada inicial da função percorre() seja passado como argumento um ponteiro para o nó raiz dessa árvore, como serão exibidos no console os valores dos nós dessa árvore após a execução da função considerada?