Avaliando o Aprendizado - Estrutura de Dados II-243

Prévia do material em texto

12/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=3185895960 2/3
listaDE *busca (listaDE *LISTA, int valor);
void exibeIpF(listaDE *LISTA);
listaDE *insereFim(listaDE *LISTA, int valor);
 Gabarito Comentado
  3a Questão (Ref.: 201509382141)  Fórum de Dúvidas (0)       Saiba   (0)
Em uma lista duplamente encadeada, seus nodos são compostos por campos cujos tipos podem ser de
diferentes naturezas, entretanto dois de seus campos devem ser ponteiros para o mesmo tipo do nodo,
são estes os ponteiros ant e prox, que apontam respectivamente para o nodo anterior e para o próximo
nodo.  Esta  característica  permite  que  a  estrutura  seja  percorrida  em  ambos  os  sentidos.  Assim
analisando as operações a seguir:
p­>ant­>prox=p­>prox;
p­>prox­>ant=p­>ant;
 
            Sendo p um ponteiro que aponta para um dos nodos da lista, pode­se afirmar que:
  As operações removem o nodo apontado pelo ponteiro p.
As operações inserem novo nodo, após o nodo apontado pelo ponteiro p.
  As operações possibilitam a busca de um nodo apontado pelo ponteiro p.
As operações possibilitam o percurso do ponteiro p da esquerda para direita.
As operações possibilitam o percurso do ponteiro p da direita para esquerda.
  4a Questão (Ref.: 201509384819)  Fórum de Dúvidas (0)       Saiba   (0)
Com relação à lista duplamente encadeada, é correto afirmar que :
Não pode ser vazia.
  A lista pode ser  percorrida com igual facilidade para a direita ou para a
esquerda, pois existem dois ponteiros.
          A lista precisa ter sempre um ponteiro apontando para o 1º. nó
  Consome  menos memória do que uma lista simplesmente encadeada, se
tivermos uma mesma aplicação.
Não pode haver remoções no meio da lista.
 Gabarito Comentado
  5a Questão (Ref.: 201509171461)  Fórum de Dúvidas (0)       Saiba   (0)
Em relação às estruturas de dados, é correto afirmar:
LIFO refere­se à estrutura de dados do tipo pilha, que nada mais é do que uma lista linear, duplamente
encadeada.
  Guardar endereço de memória em "nós", normalmente identificados por previous ou next, é uma
http://v3.webcasters.com.br/Login.aspx?codTransmissao=272586&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
javascript:duvidas('230409','10','3');
javascript:duvidas('230409','10','3');
javascript:duvidas('233087','10','4');
javascript:duvidas('233087','10','4');
https://v3.webcasters.com.br/Login.aspx?codTransmissao=323572&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
javascript:duvidas('19729','10','5');
javascript:duvidas('19729','10','5');