Questões de Concurso
Filtrar
1.289.906 Questões de concurso encontradas
Página 82847 de 257.982
Questões por página:
Questões por página:
Concurso:
CIAAR
Disciplina:
Algoritmos e Estrutura de Dados
Analise as afirmativas abaixo sobre as propriedades de uma Árvore Binária de Busca (BST).
Para qualquer nó x, se y é um nó na subárvore esquerda de x, então a chave de y é maior ou igual à chave de x. O percurso em ordem (in-order tree walk) de uma árvore binária de busca imprime as chaves em ordem crescente. O tempo de execução das operações básicas, como inserção e busca em uma BST, é proporcional à altura da árvore. No pior caso, a altura de uma árvore binária de busca com n nós é ?(n).Estão corretas apenas as afirmativas
Concurso:
CIAAR
Disciplina:
Algoritmos e Estrutura de Dados
A estrutura de dados na qual o elemento removido do conjunto é o que foi inserido mais recentemente, implementando
uma política conhecida como LIFO (last-in, first-out), é denominada
Observe as assertivas abaixo e, em seguida, assinale a alternativa correta.
I. A alocação indexada de arquivos resolve o problema da fragmentação externa e da declaração antecipada do tamanho máximo do arquivo, características da alocação contígua.
PORQUE
II. Na alocação indexada, cada arquivo possui seu próprio bloco de índices, que é um array de endereços de blocos em disco, permitindo o acesso direto a qualquer parte do arquivo.
I. A alocação indexada de arquivos resolve o problema da fragmentação externa e da declaração antecipada do tamanho máximo do arquivo, características da alocação contígua.
PORQUE
II. Na alocação indexada, cada arquivo possui seu próprio bloco de índices, que é um array de endereços de blocos em disco, permitindo o acesso direto a qualquer parte do arquivo.
No que concerne aos algoritmos de escalonamento de braço de disco magnético para otimização de desempenho, é
incorreto afirmar que:
Preencha as lacunas abaixo.
Quando um sistema de paginação sob demanda gasta mais tempo realizando a troca de páginas (paging) do que executando instruções dos processos de fato, diz-se que o sistema está em __________. Para mitigar esse problema, o sistema operacional pode utilizar o modelo de __________, que define o conjunto de páginas que um processo está usando ativamente em um determinado momento.
A sequência de palavras que preenche corretamente as lacunas é:
Quando um sistema de paginação sob demanda gasta mais tempo realizando a troca de páginas (paging) do que executando instruções dos processos de fato, diz-se que o sistema está em __________. Para mitigar esse problema, o sistema operacional pode utilizar o modelo de __________, que define o conjunto de páginas que um processo está usando ativamente em um determinado momento.
A sequência de palavras que preenche corretamente as lacunas é:
