Filtrar


Questões por página:
Assinale a opção correta.
Assinale a opção correta.
Assinale a opção correta relativa às operações básicas suportadas por pilhas.

Na gerência de memória virtual por paginação, quando um processo necessita de uma nova página e não existem frames disponíveis, o sistema deve executar um algoritmo de substituição de páginas.

Suponha que o sistema carregou as páginas descritas na Tabela abaixo para um processo.



O algoritmo FIFO Circular (clock) substituirá a página número

Uma árvore rubro-negra possui 18 valores inteiros distintos armazenados em seus 18 nós.

Uma função recursiva, cujo cabeçalho é boolean busca (int val), foi escrita com o objetivo de visitar os nós desse tipo de árvore à procura de um determinado valor (val). O algoritmo utilizado tira partido das características de uma árvore rubro-negra, com o objetivo de ser o mais eficiente possível.

Qual é o número máximo de chamadas à função busca( ) que será necessário para informar se um determinado valor está, ou não, armazenado na árvore?