Filtrar


Questões por página:
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?
Quando um arquivo sequencial está armazenado em um dispositivo de acesso direto (como um disco magnético), a consulta de um registro é feita de forma mais eficiente através do processo denominado de Pesquisa.
A estrutura de dados formada por vários elementos do mesmo tipo que podem ser acessados por meio do uso de um índice é o(a)