AS IV - Estruturas de dados Lineares

Prévia do material em texto

Estruturas de dados Lineares - AS IV 
 
PERGUNTA 1 
1. Assinale a alternativa que preenche CORRETA e RESPECTIVAMENTE as lacunas no texto a seguir. 
 
“Uma ________ armazena elementos de acordo com uma _______ específica. A __________define a regra de acesso para uma fila como o primeiro elemento que entra 
será o primeiro a sair da fila. Como em outras estruturas de dados, a fila suporta __________ para a __________ de seus elementos.” 
 
 
a. fila; operação; sigla FIFO (First In First Out); regra de acesso; manipulação. 
 
b. fila; regra de acesso; manipulação; algumas operações; sigla FIFO (First In First Out). 
 
c. manipulação; regra de acesso; sigla FIFO (First In First Out); algumas operações; fila. 
 
d. manipulação; fila; sigla FIFO (First In First Out); algumas operações; regra de acesso. 
 
e. fila; regra de acesso; sigla FIFO (First In First Out); algumas operações; manipulação. 
0,2 pontos 
PERGUNTA 2 
1. Considere o texto a seguir e assinale a alternativa que completa CORRETA e RESPECTIVAMENTE as lacunas. 
 
“A __________ é uma __________ cujo objetivo é armazenar elementos de forma sequencial. Nesse contexto, o __________ é armazenado em conjunto com o 
__________ para o próximo elemento. Esse conjunto é denominado _________.” 
 
 
a. lista ligada; célula; endereço; elemento da lista; estrutura dinâmica de dados. 
 
b. lista ligada; célula; elemento da lista; endereço; estrutura dinâmica de dados. 
 
c. célula; estrutura dinâmica de dados; elemento da lista; endereço; lista ligada. 
 
d. célula; estrutura dinâmica de dados; endereço; elemento da lista; lista ligada. 
 
e. lista ligada; estrutura dinâmica de dados; elemento da lista; endereço; célula. 
0,2 pontos 
PERGUNTA 3 
1. Considere as seguintes afirmações. 
 
I - Na alocação estática, os bytes são alocados de forma contígua (sequencial) na memória; e na alocação dinâmica, os bytes são distribuídos pela memória. 
II - Na alocação estática, a quantidade de objetos que serão armazenados é conhecida previamente; na alocação dinâmica, não é necessária essa informação prévia. 
III - A alocação estática é feita em tempo de execução, enquanto a alocação dinâmica é feita em tempo de compilação. 
 
É CORRETO o que se afirma APENAS em: 
 
a. I e III. 
 
b. II e III. 
 
c. I e II. 
 
d. II. 
 
e. I. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
PERGUNTA 4 
1. Analise o algoritmo descrito a seguir e assinale a alternativa que descreve CORRETAMENTE sua operação. 
 
Algoritmo1(L,k) 
1 - p←L 
2 - q←L.ponteiro 
3 - enquanto q≠Null e q.valor≠k faça 
4 - p←q 
5 - q←q.ponteiro 
6 - se q≠Null 
7 - p.ponteiro←q.ponteiro 
 
 
a. O algoritmo 1 remove um elemento em uma lista duplamente ligada. 
 
b. O algoritmo 1 move um elemento em uma lista ligada. 
 
c. O algoritmo 1 insere um elemento em uma lista ligada. 
 
d. O algoritmo 1 remove um elemento em uma lista ligada. 
 
e. O algoritmo 1 insere um elemento em uma lista duplamente ligada.