Avaliando o Aprendizado - Estrutura de Dados II-528

Prévia do material em texto

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 possibilitam o percurso do ponteiro p da esquerda para direita. 
 
As operações possibilitam o percurso do ponteiro p da direita para esquerda. 
 
As operações possibilitam a busca de um nodo apontado pelo ponteiro p. 
 
As operações removem o nodo apontado pelo ponteiro p. 
 
As operações inserem novo nodo, após o nodo apontado pelo ponteiro p. 
 
 
 
2. 
 
 
Em uma lista linear duplamente encadeada. 
 
 
Além do campo relativo ao dado, cada nó possui dois ponteiros. 
 
Cada ponteiro possui um só endereço que referencia o primeiro nó da lista. 
 
O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o 
"primeiro" nó da lista, formando um ciclo. 
 
Cada nó possui um só ponteiro que referencia o próximo nó da lista. 
 
O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o 
"primeiro" nó da lista. 
 
 Gabarito Comentado 
 
 
3. 
 
 
Uma estrutura de dados em lista duplamente encadeada permite na cadeia 
movimentos para 
 
 
 
cima e para baixo ou para frente e para trás. 
 
frente e para trás, apenas. 
 
frente, apenas. 
 
trás, apenas. 
 
cima e para baixo, apenas. 
 
 Gabarito Comentado 
 
 
4. 
 
 Considere uma lista duplamente encadeada não circular em que 
 
struct nodupla { 
 int dado; 
 struct nodupla *dlink; // aponta p/ o nó à 
 
http://simulado.estacio.br/bdq_simulados_exercicio.asp?num_seq_aluno_turma=93315223&cod_hist_prova=-1&aula=10
http://v3.webcasters.com.br/Login.aspx?codTransmissao=291758&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://simulado.estacio.br/bdq_simulados_exercicio.asp?num_seq_aluno_turma=93315223&cod_hist_prova=-1&aula=10
http://v3.webcasters.com.br/Login.aspx?codTransmissao=291753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://simulado.estacio.br/bdq_simulados_exercicio.asp?num_seq_aluno_turma=93315223&cod_hist_prova=-1&aula=10
http://v3.webcasters.com.br/Login.aspx?codTransmissao=291758&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=291753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=291758&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=291753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=291758&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=291753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=291758&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=291753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=291758&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=291753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=291758&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=291753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234