Questões de Concurso
Filtrar
686 Questões de concurso encontradas
Página 78 de 138
Questões por página:
Questões por página:
Concurso:
BNDES
Disciplina:
Algoritmos e Estrutura de Dados
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
Concurso:
BNDES
Disciplina:
Algoritmos e Estrutura de Dados
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?
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?
Concurso:
DPE-SP
Disciplina:
Algoritmos e Estrutura de Dados
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.
Concurso:
PC-DF
Disciplina:
Algoritmos e Estrutura de Dados
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)
Concurso:
DPE-SP
Disciplina:
Algoritmos e Estrutura de Dados
Considere as seguintes afirmativas sobre métodos de acesso em sistemas de arquivos:
I. No acesso direto, a gravação de novos registros só é possível no final do arquivo.
II. No método sequencial não existe restrição à ordem em que os registros são lidos ou gravados, sendo sempre necessário especificar o número do registro.
III. No método aleatório, quando a aplicação deseja acessar um registro, deverá ser especificada uma chave através da qual o sistema pesquisará, na área de índice, o ponteiro correspondente e a partir disso, acessando diretamente o arquivo.
Está correto o que consta em
I. No acesso direto, a gravação de novos registros só é possível no final do arquivo.
II. No método sequencial não existe restrição à ordem em que os registros são lidos ou gravados, sendo sempre necessário especificar o número do registro.
III. No método aleatório, quando a aplicação deseja acessar um registro, deverá ser especificada uma chave através da qual o sistema pesquisará, na área de índice, o ponteiro correspondente e a partir disso, acessando diretamente o arquivo.
Está correto o que consta em
