Preencha as lacunas abaixo.

Ao implementar uma fila utilizando um arranjo, utilizamos dois atributos: head (cabeça) e tail (cauda). Quando um elemento é inserido através da operação __________, ele é colocado na posição tail. Se tentarmos inserir um elemento em uma fila cheia, ocorre um erro conhecido como __________.

A sequência de palavras que preenche corretamente as lacunas é:

No contexto das estruturas de dados pilhas, filas e listas, é incorreto afirmar que:

Associe as estruturas de dados às suas respectivas operações de remoção ou características de acesso.

Estrutura	Característica / Operação
(1) Fila (2) Pilha  (3) Tabela Hash (4) Árvore	(   ) Operação DEQUEUE remove o elemento que está no conjunto há mais tempo. (   ) O acesso aos elementos é feito através de uma chave e uma função de espelhamento. (   ) Operação POP remove o elemento do topo da estrutura. (   ) Estrutura hierárquica onde cada nó possui no máximo dois filhos (se for binária).

A sequência correta dessa associação é:

Sobre as estruturas de listas ligadas, informe verdadeiro (V) ou falso (F) para as assertivas abaixo e, em seguida, marque a opção que apresenta a sequência correta.

(    ) Em uma lista duplamente ligada, cada nó possui um objeto, uma chave e dois ponteiros: next e prev.

(    ) Para buscar um elemento com uma chave k em uma lista ligada de n elementos, o tempo de execução no pior caso é O(1).

(    ) Em uma lista circular, o ponteiro next do último elemento aponta para o primeiro elemento da lista.

(    ) A inserção de um novo elemento no início de uma lista ligada com sentinela consome tempo constante O(1).

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

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.

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 é:

Associe os algoritmos de escalonamento da CPU com suas respectivas características de funcionamento e desempenho.

Algoritmo

(1) FCFS (First-Come, First-Served)

(2) SJF (Shortest-Job-First)

(3) RR (Round Robin)

(4) Filas Multiníveis com Feedback

Característica

(_) Minimiza o tempo de espera médio, mas pode causar inanição (starvation) de processos longos.

(_) Projetado para sistemas de tempo compartilhado, define um limite de tempo chamado quantum.

(_) Simples de implementar, mas sofre do "efeito comboio" quando processos curtos esperam por um longo.

(_) Permite que processos se movam entre filas, separando processos com diferentes características de surto de CPU.

A sequência correta dessa associação é: