Quiz_Estrutura de Dados Tema 03G

Prévia do material em texto

Nome  
Data
Estrutura de Dados Tema 03 Nota  
1. Considere as seguintes afi�mações sobre as listas encadeadas:
I - Uma lista encadeada é uma coleção linear de elementos/nós de uma classe
auto�referenciada, pois são conectados por links de ponteiros.
II - Um ponteiro é uma va�iável que a�mazena endereço de memó�ia de outra va�iável, 
possuindo assim sua referência.
III� A alocação de memo�ia para uma lista encadeada é realizada de fo�ma estática.
2. Considere as seguintes afi�mações sobre as listas lineares encadeadas:
I - Cada nó/elemento deve conter pelo menos um campo (valor), geralmente usado como
chave, e um nó para o próximo nó.
II - A busca biná�ia é possível , assim como nas listas lineares sequenciais.
III - A inserção ou remoção de algum nó/elemento da lista é apenas uma atualização de 
ponteiros, e por isso não há deslocamento, na memó�ia, de nós/elementos, como na lista
sequencial.
3. Quando a busca for a operação mais frequente, devemos usar uma lista linear sequencial
4. Nas listas lineares sequenciais não é necessá�io o uso de ponteiros para acessar os nós, o
Acesso aos nós é direto através dos índices
Todas estão co�retas.A
Todas estão inco�retas.B
Somente a afi�mação III está inco�reta.C
Somente a afi�mação II está inco�reta.D
Somente a afi�mação I está inco�reta.E
Somente a afi�mação I está inco�retaA
Somente a afi�mação II está inco�reta.B
Somente a afi�mação III está inco�reta.C
Todas estão inco�retas.D
Todas estão co�retas.E
VerdadeiroV
FalsoF
VerdadeiroV
FalsoF
5. Nas listas lineares encadeadas utilizam de fo�ma mais eficiente a memó�ia e não há
movimentação de nós nas operações de inserção e remoção.
6. Recomenda-se utilizar uma lista linear sequencial quando a inserção e a remoção no meio da 
lista forem as operações mais frequentes.
7. A alocação de memó�ia estática é uma desvantagem das listas lineares encadeadas.
VerdadeiroV
FalsoF
VerdadeiroV
FalsoF
VerdadeiroV
FalsoF
GABARITO: 1-C 2-B 3-F 4-V 5-V 6-F 7-F