Questão EPO - Linked List

Sobre Linked List, escolha a alternativa correta:

a) É uma lista encadeada, de tamanho fixo e alocação contígua
b) É uma lista encadeada, de tamanho fixo e alocação não contígua
c) É uma lista encadeada, de tamanho dinâmico e alocação contígua
d) É uma lista encadeada, de tamanho dinâmico e alocação não contígua
e) n.d.a

Questão EPO - Linked List

Sobre Linked List é assinale a alternative INCORRETA:

a) Utiliza o espaço necessário diferentemente do vetor que pode utilizar mais espaço do que
o necessário.
b) Quando o Ponteiro aponta para um endereço Nulo quer dizer que a lista encadeada chegou ao fim;
c) Ao fazer uma remoção na lista não é necesário mudar o ponteiro do elemento anterior ao retirado;
d) Sequência de células onde cada célula contém um objeto de algum tipo e o endereço da célula seguinte;
e) NDA

Referencia:
http://www.ime.usp.br/~pf/algoritmos/aulas/lista.html
http://dsc.ufcg.edu.br/~adalberto/disciplinas/aulas/Lista%20Encadeada.pdf

Questão EPO - Linked List

É uma Características da Linked List:

a) É semelhante ao  vetor, pois tem um número definido de posições desde o início;
b) É diferente do vetor, pois aceita vários tipos de dados na mesma estrutura;
c) É semelhante ao vetor, mas com número dinâmico de posições;
d) É semelhante ao bubble sort, pois ordena elementos de um vetor;
e) NDA.

Questão EPO - Linked List

Assinale a alternativa incorreta

a) Uma lista encadeada é uma estrutura de dados linear e dinâmica.
b) É composta por células que apontam para o próximo elemento da lista.
c) Para ter uma lista ligada, basta guardar seu primeiro elemento que aponta para o segundo, e seu último elemento aponta para uma célula nula.
d) Numa lista encadeada, para cada novo  elemento inserido na estrutura, aloca-se   um espaço de memória para armazená-lo.
e) N.D.A

Questão EPO - Linked List

Qual o nome dado para o inicio e o final da linked list.

a) Head e tail.
b) Start e end.
c) Start e tail.
d) Head e end.
e) N.D.A

Retirado da apresentação de linked list.

Questão EPO - Linked List

Qual o principal beneficio da utilização de linked list?

a) Ela pode ser utilizada pra implementar diversas outras estruturas de dados.
b) O principal beneficio da lista ligada é podemos adicionar e remover elementos facilmente.
c) Permite a inserção e remoção em qualquer ponto da lista.
d) Todas as alternativas estão corretas.
e) Nda.

Questão EPO - Linked List

Uma lista ligada é uma estrutura que corresponde a uma sequência lógica de entradas ou nós. Cada nó armazena a localização do próximo elemento na sequência, ou seja, de seu nó sucessor. Nessa estrutura,

a) para estabelecer a ligação entre um nó já pertencente a uma lista e um novo nó, basta fazer com que o novo nó referencie no, campo next, o nó que anteriormente era referenciado pelo nó original, desde que esse campo não tenha o valor nulo.

b) a existência de um ponteiro apontando para o 1º elemento e outro para o fim da lista permite que a inserção ou deleção de dados de um nó que esteja no meio da lista seja rapidamente executada.

c) enquanto a entrada que determina o topo da lista é mantida em um nó descritor dessa lista, a entrada que marca o fim da lista é mantida fora do descritor.

d) o armazenamento de uma lista não requer uma área contígua de memória. Como listas são estruturas dinâmicas, normalmente são definidos procedimentos que permitem criar e remover nós na memória.

e) nda

Questão EPO - Linked List

Sobre o Linked  list é correto afirmar que:

I. Sequência de células onde cada célula contém um objeto de algum tipo e o endereço da célula seguinte;
II. Quando o Ponteiro aponta para um endereço Nulo quer dizer que a lista encadeada chegou ao fim;
III. Ao fazer uma remoção na lista não é necesário mudar o ponteiro do elemento anterior ao retirado;
IV. Utiliza o espaço necessário diferentemente do vetor que pode utilizar mais espaço do que o necessário.

a) Todas
b) I, II e IV
c) I, II e III
d) I,III e IV
e) NDA

Tirado do material:
http://dsc.ufcg.edu.br/~adalberto/disciplinas/aulas/Lista%20Encadeada.pdf
http://www.ime.usp.br/~pf/algoritmos/aulas/lista.html

Questão EPO - Linked List

Quais das afirmações abaixo são verdadeiras?

a) Linked Lists são mais rapidas,

b) Linked Lists alocam memoria de acordo com a necessidade de armazenamento, enquanto vetores precisam de declaração de tamanho.

c) Linked Lists e Vetores fazem a mesma coisa, Armazenam informações.

d) b e c estão corretas,

e) N.D.A.

Fonte:
Conhecimento adiquirido em sala.

Questão EPO - Linked List

Quais são as CORRETAS sobre Linked List:

I. É uma representação de uma sequência de objetos na memória do computador.
II. Só pode ser usado em linguagens específicas por ser muito complexa.
III. É uma estrutura de dados linear e dinâmica.
IV. As Linked Lists não ocupam uma região fixa da memória podendo serem alocadas em outras regiões de acordo com a necessidade.

a) I e III
b) II e III
c) I, II e IV
d) I, III e IV
e) N.D.A

Questão EPO - Linked List

Uma lista encadeada é uma representação de uma sequência de objetos na memória do computador. Cada elemento da sequência é armazenado em uma célula da lista: o primeiro elemento na primeira célula, o segundo na segunda e assim por diante.

Uma lista encadeada  (= linked list = lista ligada)  é uma sequência de células; cada célula contém um objeto de algum tipo e o endereço da célula seguinte.   Suporemos nesta página que os objetos armazenados nas células são do tipo int.  A estrutura de cada célula de uma tal lista pode ser definida assim:

struct cel {     int conteudo;     struct cel *prox; };

conteudo prox

Com base nos conceitos de Linked List é correto afirmar que:

a) Linked List não uni os elementos para formar uma lista.
b) o ponteiro *prox indica o próximo elemento que pertencerá a lista, geralmente alocado como NULL para aguardar o próximo elemento.
c) O exemplo acima não se refere a uma linked list.
d) O conteúdo desta lista será de qualquer tipo, double, string, char, pois isso não importa para a lista.
e) NDA.

Questão EPO - Linked List

Uma lista ligada é uma estrutura que corresponde a uma seqüência lógica de entradas ou nós. Cada nó armazena a localização do próximo elemento na seqüência, ou seja, de seu nó sucessor. Nessa estrutura,

a) Para estabelecer a ligação entre um nó já pertencente a uma lista e um novo nó, basta fazer com que o novo nó referencie no, campo next, o nó que anteriormente era referenciado pelo nó original, desde que esse campo não tenha o valor nulo.

b)  A existência de um ponteiro apontando para o 1º elemento e outro para o fim da lista permite que a inserção ou deleção de dados de um nó que esteja no meio da lista seja rapidamente executada.

c) Enquanto a entrada que determina o topo da lista é mantida em um nó descritor dessa lista, a entrada que marca o fim da lista é mantida fora do descritor.

d) O armazenamento de uma lista requer uma área contígua de memória para permitir a otimização no processamento de criação e remoção de nós da lista.

e) O armazenamento de uma lista não requer uma área contígua de memória. Como listas são estruturas dinâmicas, normalmente são definidos procedimentos que permitem criar e remover nós na memória.

Fonte:
http://www.questoesdeconcursos.com.br/pesquisar?te=lista+ligada&og=&in=&an=&cg=&es=&md=1&di=98&ss=&ni=&ar=&at=&cd=&pv=&tg=&mc=&rs=&rc=&ri=&pp=5&dt=&bt=Filtrar

Questão EPO - Linked List

Observe as imagens e responda:

 Imagem I

Imagem II

a) Somente a imagem I é correta
b) Na imagem II o segundo e terceiro caso é incorreto
c) A imagem II é duplamente encadeada
d) A imagem I é simplesmente encadeada e o somente o primeiro caso da imagem II é duplamente encadeada
e) NDA

Fonte:
Slides vistos em apresentação
http://www.vivaolinux.com.br/artigo/Linguagem-C-Listas-Duplamente-Encadeadas/?pagina=5
http://eupodiatamatando.com/2007/03/20/patentearam-a-lista-encadeada/

Questão EPO - Linked List

Analise as seguintes afirmativas:

I.  Uma lista encadeada é constituida de um dado e um ponteiro. Declarados em uma struct a lista recebe os valores e endereços dos dados a serem inseridos.
II.  As listas também podem ser implentadas como vetor, porém ficam mais lentos os acessos aos dados.
III.  A lista encadeada também é usada para filas de impressões em SO.

a) Somente a afirmativa I está correta.
b) Somente a afirmativa III está correta
c) As afirmativas II e III estão corretas.
d) Todas estão corretas.
e) N.D.A

Fonte:
http://www.dep.ufmg.br/professores/miranda/InAlgol/Listas.pdf. último acesso em 19 de junho de 2011.

Questão EPO - Linked List

Dado a Lista encadeada:
Struct  no {
    Int cod;
    Struct    no    *prox;
};
Struct no *Lista = NULL, // 1)________________________
    *Fim = NULL,  // 2)________________________
    *exc = NULL,  // 3)________________________
    *ant = NULL,  // 4)________________________
    *p = NULL,    //  5)________________________
Int   tam  = 0 , x;

Qual alternativa preenche os comentarios corretamente:

a)
    1. Aponta para o inicio da lista
    2. Aponta para o fim da lista
    3. Aponta para o no a ser excluído
    4. Aponta para o no anterior
    5. Aponta para o no criado

b)
    1. Aponta para o fim da lista
    2. Aponta para o inicio da lista
    3. Aponta para o no a ser excluído
    4. Aponta para o no anterior
    5. Aponta para o no criado

c)
    1. Aponta para o no a ser excluido
    2. Aponta para o começo da lista
    3. Aponta para o fim da lista
    4. Aponta para o no anterior
    5. Aponta para o no criado

d)
      
    1. Aponta para o no a ser excluido
    2. Aponta para o começo da lista
    3. Aponta para o no criado
    4. Aponta para o no anterior
    5. Aponta para o fim da lista

e)
    NDA

Fonte:
http://www.brasilacademico.com/apostilas/ED_07_Lista_Simples_Fechada_ex.pdf

Questão EPO - Linked List

Assinale as afirmativas corretas:

I. Elas podem ser usadas para implementar diversas outras  estruturas de dados , incluindo pilhas , filas , arrays associativos , e expressões simbólicas.

II. As listas ligadas permitem a inserção e remoção de nós em qualquer ponto da lista, e pode fazê-lo com um número constante de operações se o link anterior para o link ser adicionado ou removido é mantido durante percurso na lista.

III. Listas ligadas por si só não permitem o acesso aleatório aos dados que não sejam dados o primeiro nó, ou qualquer forma de indexação eficiente.

IV. Em ciência da computação, uma lista é uma estrutura de dados que consiste de uma seqüência de nós de cada um dos quais contém uma referência (ou seja, um link) para o próximo nó na seqüência.

a) Todas estão corretas.
b) Somente IV.
c) I, II e IV.
d) I, II e III.
e) NDA.

Referência:
http://en.wikipedia.org/wiki/Linked_list

Questão EPO - Linked List

Escolha a correta:

a) Linked list sempre leva em cada elemento do vetor o endereço do anterior.
b) Não muito usado pois sua implementação e funcionalidades são identicas a vetores.
c) Criado com o fim de experimentos científicos e sem nenhuma implementação acadêmica.
d) Linked list sempre leva em cada elemento do vetor o endereço do elemento posterior.
e) N.D.A

Questão EPO - Linked List

De acordo com a estrutura de dados Linked List, julgue os itens a seguir:

I. É um método de ordenação baseado no uso de Ponteiros.
II. Trabalha com os endereços através dos ponteiros, evitando a necessidade de trocar os elementos de lugares quando outros elementos são inseridos na lista.
III. Permite que os valores sejam inseridos dinamicamente, evitando que o algoritmo crie um array com posições em excesso ou em falta.

a) Todas as afirmativas estão incorretas.
b) Todas as afirmativas estão corretas.
c) Uma afirmativa está correta.
d) Duas alternativas estão corretas.
e) N. D. A.

Questão EPO - Linked List

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

Questão EPO - Linked List

Uma lista ligada é uma estrutura que corresponde a uma sequência lógica de entradas ou nós. Cada nó armazena a localização do próximo elemento na sequência, ou seja, de seu nó sucessor. Nessa estrutura,

a) para estabelecer a ligação entre um nó já pertencente a uma lista e um novo nó, basta fazer com que o novo nó referencie no, campo next, o nó que anteriormente era referenciado pelo nó original, desde que esse campo não tenha o valor nulo.

b) a existência de um ponteiro apontando para o 1º elemento e outro para o fim da lista permite que a inserção ou deleção de dados de um nó que esteja no meio da lista seja rapidamente executada.

c) enquanto a entrada que determina o topo da lista é mantida em um nó descritor dessa lista, a entrada que marca o fim da lista é mantida fora do descritor.

d) o armazenamento de uma lista requer uma área contígua de memória para permitir a otimização no processamento de criação e remoção de nós da lista.

e) o armazenamento de uma lista não requer uma área contígua de memória. Como listas são estruturas dinâmicas, normalmente são definidos procedimentos que permitem criar e remover nós na memória.

Fonte:
http://www.questoesdeconcursos.com.br/questoes/d4e4661a-82