Listas sequenciais estáticas e dinâmicas

Prévia do material em texto

1. A linguagem Python possibilita a armazenagem de diferentes tipos de dados em um 
mesmo vetor. A partir desse contexto, um programador implementou o seguinte código: 
 
#declaração do vetor 
 
Aluno = ['A',20,60,'casa',3] 
 
print(Aluno[-1]) 
 
Qual será a saída do programa? 
 
E. 3. 
 
Em Pyhon, o programador poderá acessar cada elemento de forma individual e circular, 
logo, a posição -1 representa o último elemento do vetor. 
 
Posição ==> Conteúdo 
0 ou -5 ==> A 
1 ou -4 ==> 20 
2 ou -3 ==> 60 
3 ou -2 ==> casa 
4 ou -1 ==> 3 
 
 
2. A linguagem Python possibilita o acesso direto a um elemento de um vetor. O índice de 
acesso tem o comportamento circular. 
 
Considerando essa afirmação, no vetor abaixo, qual seria, portanto, o índice 
correspondente à posição 0 (zero)? 
 
vetor = ['A','B','C','D','E'] 
 
C. -5. 
 
A posição correspondente à posição zero é a -5, de acordo com a tabela abaixo: 
 
Posição ==> Conteúdo 
0 ou -5 ==> A 
1 ou -4 ==> B 
2 ou -3 ==> C 
3 ou -2 ==> D 
4 ou -1 ==> E 
 
 
3. O vetor deverá corresponder a uma lista de elementos na qual cada nodo deverá 
armazenar uma informação. 
 
A partir dessa informação, qual é a posição ocupada pelo último elemento do vetor a 
seguir? 
 
vetor = [1,2,5,7,9] 
 
B. 4. 
 
As posições de um vetor são numerados a partir do valor zero, sendo zero para o primeiro 
elemento e, consequentemente, aos demais elementos do vetor. 
 
Posição ==> Conteúdo 
0 ou -5 ==> 1 
1 ou -4 ==> 2 
2 ou -3 ==> 5 
3 ou -2 ==> 7 
4 ou -1 ==> 9 
 
 
4. A lista encadeada é muito utilizada para armazenar um número indefinido de elementos. 
Em uma lista encadeada simples, cada nodo possui duas informações. Quais são elas? 
 
A. Conteúdo e índice do próximo nodo. 
 
Uma lista encadeada simples possui sempre o seu conteúdo e o seu endereço de memória 
(índice) do próximo nodo. Os nodos não têm o conhecimento do seu respectivo lugar na 
lista, ou seja, não sabem a sua origem ou nodo anterior, pois não armazenam essa 
informação; são independentes e desconhecem o tamanho da lista. 
 
 
5. As listas encadeadas simples e os vetores têm diversas vantagens e desvantagens 
comparadas entre si. 
 
Qual das informações a seguir é uma vantagem das listas encadeadas simples, se 
comparada a vetores? 
 
C. Têm o seu tamanho flexível em tempo de execução. 
 
As listas encadeadas simples têm em seu nodo o seu respectivo conteúdo e o endereço de 
memória do próximo, logo ocupam mais memória que um vetor; poderão aceitar elementos 
durante a sua utilização definidos pelo usuário, desde tipos primitivos a abstratos, criados 
pelo programador; e, por não terem tamanho fixo ou previamente definido, não poderão ser 
listadas por comando for predeterminado, havendo a necessidade de adicionar um break.