quizz aula 15

Prévia do material em texto

Todas letra a
1. No que se refere a estruturas de dados lista duplamente encadeada é INCORRETO afirmar:
a. Pela definição de lista duplamente, se os elementos são inseridos por um extremo da lista linear, eles só podem ser removidos pelo outro.
b. Numa lista dupla, os elementos podem ser inseridos e removidos de qualquer um dos extremos da fila.
c. A implementação de uma lista dupla normalmente difere da lista simples pois cada nó tem um ponteiro para o próximo e para o nó anterior
d. Numa lista dupla encadeada, para acessar o último no é necessário partir do primeiro e ir seguindo os campos de ligação até chegar ao final da lista.
2. Uma lista duplamente encadeada tem como característica ser formada por elementos que
a. contêm, além de um ou mais campos chave, dois outros campos de ponteiros: próximo e anterior, que permitem o acesso aos elementos adjacentes (próximo e anterior) presentes na mesma lista.
b. se concatenam de forma circular, de tal maneira que, ao chegar ao final da lista, o próximo elemento volta a ser o primeiro.
c. contêm, além de um ou mais campos chave, mais um campo de ponteiro: o próximo, que permite o acesso ao elemento que sucede o atual (o próximo) presente na mesma lista.
d. contêm, além de um campo chave, mais um campo de ponteiro: o próximo, que permite o acesso ao elemento que sucede o atual (o próximo) presente na mesma lista, de tal forma que os campos chave estão ordenados, ou seja, a chave do próximo é sempre maior ou igual à chave do atual elemento.
e. estão em posições adjacentes da memória, permitindo o acesso sequencial ao próximo e ao anterior de cada elemento pelo simples uso de um índice.
3. Os registros em uma lista, duplamente encadeada com 20 elementos possuem cada um três campos:
próximo: um ponteiro para o próximo elemento da lista;
valor: informação armazenada pelo elemento;
anterior: um ponteiro para o elemento anterior da lista.
Sendo "Z" o décimo elemento desta lista e "X" e "Y" dois outros elementos que não pertencem à lista, com seus respectivos ponteiros "pZ", "pX" e "pY", considere o trecho de código abaixo.
Este trecho de código é usado para inserir na lista os elementos:
a) Y, logo após o Z, e X, logo após o Y.
b) Y, antes do Z, e X, logo após o Z.
c) Y, antes do Z, e X, antes do Y.
d) X, logo após o Z, e Y, logo após o X.
e) X, antes do Z, e Y, logo após o Z.
4. Os registros em uma lista, duplamente encadeada com 20 elementos possuem cada um três campos:
próximo: um ponteiro para o próximo elemento da lista;
valor: informação armazenada pelo elemento;
anterior: um ponteiro para o elemento anterior da lista.
Sendo "PRIM" o ponteiro que aponta ao primeiro elemento e “X” o novo elemento da lista. Considere o trecho de código.
	Prim->anterior = x;
	x->anterior = NULL;
	x->prox = prim
	Prim = x
Este trecho de código é usado para inserir na lista os elementos:
a) X, antes do primeiro elemento.
b) X, na segunda posição da lista.
c) X, logo após o segundo elemento da lista.
d) X, no final da lista.
5. Quando uma estrutura de dados organiza os dados em uma sequência de nós, tendo ponteiros para o nó anterior e para o próximo nó da sequência, ela é denominada de
a) lista duplamente ligada.
b) pilha simplesmente ligada.
c) lista simplesmente ligada.
d) pilha duplamente ligada.