estrutura dados_tema 03

Prévia do material em texto

Tema 03 
1- Uma lista ordenada alocada sequencialmente possui como desvantagem 
a) Complexidade O(n) para a busca. 
b) Impossibilidade de remoção no meio da lista. 
c) Tamanho limitado de memória alocada para lista. 
d) Impossibilidade de acesso direto. 
e) A reserva de memória em posições contíguas. 
 
2- (IBFC/2022 - Adaptada) Assinale, das alternativas abaixo, a única que identifica respectivamente uma 
Estrutura de Dados do tipo FIFO (First In, First Out) e uma outra com a Estrutura de dados do tipo LIFO (Last 
In, First Out): 
a) Lista - vetor 
b) Pilha - fila 
c) Vetor - lista 
d) Fila - pilha 
e) Matriz – vetor 
3-Levando em consideração a estrutura de dados do tipo "Pilha", analise os itens a seguir e, ao final, assinale a 
alternativa correta: 
I- Um elemento a ser removido é o que está há menos tempo na estrutura de dados. 
II- Um elemento a ser removido é o que está há mais tempo na estrutura de dados. 
III- Um elemento a ser inserido é colocado na base da pilha. 
a) Apenas o item I é verdadeiro. 
b) Apenas o item II é verdadeiro. 
c) Apenas o item III é verdadeiro 
d) Apenas os itens II e III são verdadeiros. 
e) Apenas os itens I e II são verdadeiros 
4-Sejam as seguintes propriedades de estruturas de dados: 
I- a remoção de um elemento interno obriga ao deslocamento de todos os sucessores. 
II- Um nó pode ser inserido no meio da estrutura com complexidade O (1). 
III- a inserção e a remoção podem ser feitas em ambas as extremidades. 
As descrições acima se referem respectivamente à: 
a) Lista em alocação encadeada, Lista circular e Lista em alocação sequencial. 
b) Lista em alocação encadeada, Lista em alocação sequencial e deque. 
c) Lista em alocação sequencial, Lista circular e Lista em alocação encadeada. 
d) Lista em alocação sequencial, Lista em alocação encadeada e deque. 
e) Lista em alocação sequencial, Lista em alocação sequencial e deque. 
5-O acesso ao elemento de uma estrutura de dados tipo pilha se restringe ao mais recente na pilha. Já o acesso a um 
elemento de uma estrutura tipo fila ocorre ao dado há mais tempo na fila. Sobre pilhas e filas, avalie as assertivas a 
seguir: 
I - Uma forma de evitar o desperdício de memória numa fila em alocação sequencial é utilizar-se lista circular.