Listas ligadas (Linked Lists) é uma estrutura de dados onde os objetos são arranjados em ordem linear, ordem esta estabelecida pela ligação (links) dos elementos da lista, sendo que cada nó da lista armazena um elemento e uma referência para o próximo nó da lista.
Tendo em vista essa definição, qual das alternativas não estabelece diferenças entre uma Linked List e um vetor (array)
a) Lista é uma seqüência de tamanho arbitrário e dinâmico de elementos de algum tipo base, ao contrário do vetor que possui tamanho fixo
b) Lista se utiliza de um tamanho necessário para si, ao contrário do vetor que pode se utilizar de um tamanho maior do que realmente precisa
c) A ordem das listas é determinada por um índice e o dos vetores por um ponteiro
d) Listas são um tipo abstrato de dados fundamentais enquanto os vetores possuem um tipo primitivo fixo de dados
e) N.D.A.
Fonte:
http://dsc.ufcg.edu.br/~adalberto/disciplinas/aulas/Lista%20Encadeada.pdf
Assinar:
Postar comentários (Atom)
Um comentário:
Resposta correta: letra c.
Postar um comentário